折半查找算法
将数列按有序化排列,查找过程中按跳跃方式查找。即先以有序数列的中间位置为比较对象,如果要查找的元素值小于该中点元素值,则将待查询序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。
int fun(int a[], int m )
{
int low = 0, high = N-1, mid;
while(low <= high)
{
mid = (low+high)/2;
if(m < a[mid])
high = mid-1;
else if(m > a[mid])
low = mid+1;
else
return(mid);
}
return(-1);
}