二分法最简单最直观的核心代码
来源:互联网 发布:centos 6.7安装mysql 编辑:程序博客网 时间:2024/05/17 22:56
** 名 称: 二分查找法 ** 作 者: 张光玲 ** 版 本: 1.0.0 ** 日 期: 2017-11-29 ** 功能描述: 二分查找法(最简单直接)#include<stdio.h>//输入数组int main(){ int arg[10],i,j,m; for(i=0;i<10;i++) arg[i]=++i;/*↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓注意:这是核心代码↓↓↓↓↓↓↓↓↓↓↓↓↓*/ for (i = 0, j = 9, m = (i + j) / 2; i <= j; m = (i + j) / 2) { //因为我觉得看起来逻辑比较清晰,所以弄到一块去了,如果不习惯也可以分开 //m:中间的数组下标,i:前面的数组下标,j:后面的数组下标 //逻辑判断:只会是3个中的一个,等于、大于、小于 if (x == arg[m]) //如果X==中间值,那么恭喜就找到了,终止循环 break m; else if (x < arg[m]) //或者X小于中间值,即X要在前半部分查找 j = m - 1; else i = m + 1; //否则X一定大于中间值,那么就要在后半部分查找 } // 如果i==j,则说明是正常终止循环,这意味着数组里没有向匹配的值 if(i==j) printf("没有找到\n"); else printf("找到了\n); //否则(i!=j),就说明是提前终止循环,这意味着数组里有向匹配的值 /*↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑注意:这是核心代码↑↑↑↑↑↑↑↑↑↑↑↑*///输出数组 for (i = 0; i < 10; i++) printf("%d\t", arg[i]); printf("\n"); return 0;}
阅读全文
0 0
- 二分法最简单最直观的核心代码
- 最简单的二分法
- JAVA最直观的死锁代码
- 偶写的最简单的数字签名核心代码
- 排查内存泄漏最简单和直观的方法
- 最简单的代码
- 最简单 的入门且最直观的Makefile和.so文件编译链接使用方法
- 最简单的struts2代码
- 最简单的上传代码
- 最简单的struts2代码
- pitch yaw roll 最直观的解释
- pitch yaw roll 最直观的解释
- 最直观的方式学习flexbox属性
- 归并排序最直观的示意图
- For else语法最直观的理解
- 区块链原理最清晰最直观的解释
- 0.0寒假搞笑作->最强逻辑题的最直观代码实现
- java反射最简单最本质的一段代码
- 命令free查看系统的内存状态
- GitHub 整理|那些优秀的开源时间日期选择器,总有一款适合你
- 消息中间件之JMS概念理解篇(一)
- 线程的同步互斥
- Spring AOP在鉴权和日志中的应用
- 二分法最简单最直观的核心代码
- VS Code前端必备插件
- 软件测试的方法一共有几种
- 阿里云服务器ubuntu 16.04 安装mysql
- linux之参数实用讲解
- 终极组件化框架项目方案详解
- codeforces刷题方法
- 命令ps查看当前系统的进程状态
- React基本使用(引用版)