二分查找~~

对于二分查找的应用

我们可以去思考这个猜数字

对于1-100这个区间的范围

我们可以知道，可以在这个范围取中，只要我们只要所要求的数字和我们猜出的数字是大了还是小了，这样的话，我们就可以去判断这个数字

 不断去调整i和r的值，知道我们，找到了这个值，或者还是这个区间范围缩小到这个最小的范围1，这样我们就找到了

当我们的区间只剩下这一个元素的时候，这时候我们才找出了我们这个真正的答案

l=r的时候，区间只要为1的时候，我们才真正的找到了这个数

i=l,j=r mid=(l+r)/2

二分查找当中的死循环：

更新前后的i的值没变，我们刚开始定义的是一个int类型的

下次处理时的区间和这次相同，我们就陷入了死循环

c/cpp的编译器是向下取整的，所以这个(2l+1)/2和l是相等的

问题所在

想办法让每次更新后的值都是大于l的

区间就可以去不断地缩小

 

这个二分查找这个是没有一个特别固定的方法的

我们要随机应变

我们要去依据边界和条件就再去判断是否会陷入一个死循环

尽量不要出现l=mid，r=mid

如何去表达mid的取值，是非常重要的

停止二分的时候：

        区间中就会只剩下了一个元素，这时候我们就去判断这个二分的值

和我们所存在的答案进行相关的判断

使用这个二分查找的时候

我们真的一定要求这个数组是有序的嘛

大部分情况下，我们要去是数组是一个线性的数组，我们也可以去正序去排序或者是逆序的排序都是可以的

只要我们知道，在这个二分查找的过程中，我们的所产生的值，只要我们知道，在这个所要查找的值是我们是大了还是小了

所以说，这个二分是不需要一定要去排序，只要可以判断出答案所在的区间，这样就可以