折半查找

      折半查找的查找过程是，先肯定待查找记录所在的范围，而后逐步缩小范围直到找到或者找不到该记录为止，和二分法求解有些类似。数组 如有记录以下spa       来看看查找32的过程，先比较数组的中间值，由于38>32，咱们就知道，该记录可能会在前半部分，那么后半部分就再也不考虑了。再次折半，拿27与32比较，得知记录在27与38之间。继续下去就会获得32=32，查找成功。查找开始时，设置l

>>阅读原文<<