二分查找又叫折半查找，但是有一个前提条件，就是你要查找的数据必须是按顺序储存，以关键字大小来排列的。\x0d\x0a例如\x0d\x0a如果是整形数组，存放0~9这10个数，数组必须按0到9（升序）或者9到0（降序）挨个储存。\x0d\x0a如果你数组的元素之字符串，字符串的首字母就得按a~z或者z~a挨个储存，当最高位相同时比较次高位。\x0d\x0a当你保证数组有序后，就可以开始执行二分查找了。\x0d\x0a举个例子\x0d\x0a1,3,6,8,9,10,11,15\x0d\x0a如果你要查找的数字是10，查找过程如下\x0d\x0a由于一共有7个元素，比较最中间的元素，即第四个，10>9，由于是升序排列，选择9的右边三个数进行比较,，这就将比较次数缩短了一半。在右半部分再去中间元素，即11,10<11，选取11左边部分进行比较，即和10进行比较，得到要找的元素。\x0d\x0a当然也存在找不到的情况，比如找12，先与9比，范围缩小至右半部分，跟11比，在此基础上再缩小至现有右半部分，只剩一个15，不相等， 即没找到想要的元素。\x0d\x0a这就是一个递归缩小范围的过程
温馨提示：答案为网友推荐，仅供参考