二分査找也称折半査找,其优点是查找速度快,缺点是要求所要査找的数据必须是有序序列。
该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较,如果相等,则表示査找成功,否则将以该位置为基准将所要査找的序列分为左右两部分。
接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系,来选择所要査找元素可能存在的那部分序列,对其采用同样的方法进行査找,直至能够确定所要查找的元素是否存在,具体的使用方法可通过下面的代码具体了解。
#include <stdio.h>
binarySearch(inta[], intn, intkey){
intlow = 0;
inthigh = n - 1;
while(low<= high){
intmid = (low + high)/2;
intmidVal = a[mid];
if(midVal<key)
low = mid + 1;
elseif(midVal>key)
high = mid - 1;
else
returnmid;
}
return-1;
}
intmain(){
inti, val, ret;
inta[8]=