C语言实现折半查找算法

版权声明：感谢观看我的博客https://me.csdn.net/weixin_43794314 https://blog.csdn.net/weixin_43794314/article/details/85223837

折半查找算法
将数列按有序化排列，查找过程中按跳跃方式查找。即先以有序数列的中间位置为比较对象，如果要查找的元素值小于该中点元素值，则将待查询序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。

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);
}