折半查找法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zuiziyoudexiao/article/details/79945529
  • 用折半查找法对一个已经排好序的数组进行查找
    *取中间元素与查找元素进行比较,如果查找元素比中间元素大,则在中间元素右边查找,如果查找元素比中间元素小,则在中间元素的左边查找。
    *设查找范围下限为l=0,上限为h=n-1,求中点m=(l+h)/2,用X与中点元素am比较,若X等于am,即找到,停止查找;否则,若X大于am,替换下限l=m+1,到下半段继续>查找若X小于am,换上限h=m-1,到上半段继续查找;如此重复前面的过程直到找到或者l>h为止
//折半查找函数
int search(int a[],int value,int n)//参数a为排好序的数组
{
  int low=0;//定义查找下限
  int high = n-1;//定义查找上限
  int mid;//中间元素的下标
  while(1)
  {
    mid = (low+high)/2;
    //每一次用value与中间元素进行比较 找到元素之后返回下标值  
    if(value == a[mid]){
          return mid;
        }
    else if(value>a[mid]){
          low = mid+1;
          high = high;
       }
    else if(value<a[mid]){
          low = low;
          high = mid-1;
       }
   //如果找不到,返回-1
    if(low > high){
          return -1;
       }
   }

}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页