二分查找——算法

YiZheng

二分查找
二分查找：能在一组经过排序的数组中快速查找数据
速度：O(log2 N)（这里用到了对数，如果想学好算法建议去看看对数）



假如你定的是2
我猜5，5>2，你要告诉我，猜大了
假如你定的是8
我猜5，5<8，你要告诉我，猜小了

开始！
我问：“是5？“
“小了“
我问：“是8？“
“你好牛逼哦“

结论：那这个数一定比5大，现在可以排除小于5的
结论：不管多大的数组，先猜中间值，可以排除一半的数字，剩下的数字，继续猜中间值，又排除一半，循环下去，直到猜到为止。 用程序实现（c++）：
注释：int hight = sizeof(int) / sizeof(ary[0]) - 1;
中sizeof(int) / sizeof(ary[0])求得是数组的长度，长度减一就是数组的下标，
大可忽略如果有人是用c++的话这句话中的ary[]是函数传参传进来的，
那么他的值永远都是1，解决方法就是你要传数组的话，就别在函数里面计算长度，在函数外面计算好，再传进来

dukeang

学到了 学到了~

anyin

不懂编程，不过好像高中的时候遇到没学过的函数常用此法找零点

fudashuai

不错不错，为楼主点个赞！

luanshils

其实就是一开始定位最小下标+最大下标，除以2，然后判断是在哪一个区域，大了就把height的范围设置为mid-1，小了就把low就设置成mid+1，最后就能判断到正确的数字下标

VioletKiss

mid 这样取有可能会超过 int 的最大值，可以这样取：mid = low + ( high - low ) / 2；二分查找其实很高深的，完善了很多年才拥有了一个没有bug的版本，基于二分查找还要很多优化可以学习一下