折半查找

Bug__Wang

于 2018-03-18 11:18:19 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Fessil/article/details/79598941

本文介绍了一种在有序数组中进行折半查找的算法实现。该算法通过定义三个指针min、max和mid来确定待查找元素的位置。通过循环迭代不断缩小搜索范围，直至找到目标元素或搜索范围为空。这是一种高效的查找方式，适用于已排序的数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class hafumanSelect {


   public static void main(String[] args) {
       int [] arr = {1,3,5,7,9,11};
       int index = hafuman(arr,6);
       System.out.println(index);

   }

   /*折半查找：
   * 定义三个指针 min max mid
   * 参数：数组，被找的元素
   * 写出循环，
   * 条件：min <= max;
   * mid = (min + max )/2
   * 让被找的元素中间索引作比较
   * 若被找元素 < 中间索引，
   *     大指针 = 中间索引 - 1
   *   若被找元素 > 中间索引
   *     小指针 = 中间索引 + 1
   *
   *
   * */
   public static int hafuman (int [] arr,int key){
       int min = 0;
       int max = arr.length - 1;
       int mid = 0;
       while(min <= max){
           mid = (min + max)/2;
           if(key < arr[mid]){
               max = mid - 1;

           }else if(key > arr[mid]){
               min = mid + 1;
           }else{
               return mid;
           }


       }
       return -1 ;
   }

}