今天又复习了一遍折半查找，还是似懂非懂，不是太清楚，求大神指教

我是刚学到折半查找……也是似懂非懂啊……

1. public class GetArrayIndex
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int[] arr = { 8, 19, 24, 34, 39, 51, 54, 56, 60, 84 };
   
6.                 int index = getArrIndex(arr, 56);
   
7.                 System.out.println("arr[" + index + "]=" + arr[index]);
   
8.         }
   
9.         /*
   
10.          * 第一步: 折半 第二部: 判断是 左边 还是右边 第三部: 重复第一次 因此写 }
    
11.          */
    
12.         public static int getArrIndex(int[] arr, int key)
    
13.         {
    
14.                 int max = arr.length, min = 0, mid;
    
15.                 while (min <= max)
    
16.                 {
    
17.                         mid = (max + min) / 2;
    
18.                         if (key > arr[mid])
    
19.                                 min = mid + 1;
    
20.                         else if (key < arr[mid])
    
21.                                 max = mid - 1;
    
22.                         else if (key == arr[mid])
    
23.                                 return mid;
    
24.                 }
    
25.                 return -1;
    
26.         }
    
27. }

复制代码

迷失的小Z 发表于 2014-10-5 11:29
我是刚学到折半查找……也是似懂非懂啊……

是把，我也不是很懂呢，咱们一起求助大神吧！

朴日男 发表于 2014-10-5 12:50

哇，太详细了，瞬间泪奔了！偶像啊！非常感谢，一下子豁然开朗了。谢谢大神！