数组-折半查找

Posted 弓长张&木子李

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组-折半查找相关的知识,希望对你有一定的参考价值。

//折半查找
public int  halfFind(int[] arr,int key)
{
   int min = 0; //数组第一个下标
   int max = arr.length -1; //数组最大下标
   int mid = ( min + max ) / 2; //数组中间下标
   //如果中间值不等于要找的值,继续折半
   while(arr[mid] != key){
          //如果中间值大于查找值,说明key在左边,所以最大下标左移
          if(arr[mid] > key)
          {
                 max = mid - 1;
          }else if(arr[mid] < key)//同理,在左边,最小下标右移
         {
                  min = mid + 1;
          }
         //如果最小下标大于最大下标,说明没有key
         if(min > max)
         {
              //没找到
              return -1;
         }
         //根据最大最小下标值重新确定中间下标
         mid = (min + max) / 2; 
         
   }
   //输出key值所在位置
   return mid;
}

//折半2
public int  halfFind(int[] arr, int key)
{
   int min = 0;//数组第一个下标
   int max = arr.length -1;//数组最大下标
   int mid;//数组中间下标
   while(min <= max)
   {
         mid = (max + min) / 2;  //mid = (max + min) >> 1; 右移效果一样
         if(key > arr[mid])
         {
                min = mid + 1;
         }else if(key < arr[mid])
         {
                max = mid - 1;
         }else{
              return mid;//key所在下标
          }
    }
  return -1;// 不存在key
}

 

以上是关于数组-折半查找的主要内容,如果未能解决你的问题,请参考以下文章

C语言折半查找法详细代码(假如有10个已排好序的数)

c语言折半查找法

数组-折半查找

C语言二分查找算法,折半查找算法

通过折半查找,查找某一数组中是否存在某个数

二分查找(折半查找)