【二分查找详解】

>>二分查找的定义：

  二分查找，也叫折半查找，是一种在【有序】数组中查找特定元素的的算法 。它通过比较目标值和中间元素的大小，将查找范围缩小为一半，直到找到目标元素或者查找范围为空。

>>二分查找的前提是数组元素必须有序，如果数组无序，当比对完第一个元素后，无法知道目标元素是在被比对元素的左边还是右边。

本篇博客的重点在于讲清二分算法，因此，下面的代码将以已经有序的简单数组为例，不在此处谈关于排序数组元素的问题。

对于数组 arr[10] = {1 , 2, 3, 4, 5, 6, 7, 8, 9,10};

假设第一次是与5比对，目标元素为7，那么此时，目标元素大于被比对元素，可以排除5

左边的所有元素，将范围调整为6到10之间。定义 left= 0，right = 9（均为下标），mid 为元素5的下标，在与5比对之后right 不变，left 应改为 mid + 1，接着继续查找 。                                                                                                                                            

请看代码：