数据结构二分法

1. package per;   
2.   
3. public class Array1 {   
4.     public int find(int searchKey, int[] array) {   
5.         int lowBound = 0;   
6.         int uppBound = array.length - 1;   
7.   
8.         int curIndex;   
9.         while (true) {   
10.             curIndex = (lowBound + uppBound) / 2;   
11.             if (array[curIndex] == searchKey) {   
12.                 return curIndex;                        //查找到数据，返回下标
13.             } else if (lowBound > uppBound) {   
14.                 break;                                  //未查找到数据   
15.             } else{   
16.                 if (array[curIndex] < searchKey) {   
17.                     lowBound = curIndex+1;              //二分法 处于大的一半   
18.                 } else {   
19.                     uppBound = curIndex-1;              //二分法 处于小的一半   
20.                 }   
21.             }   
22.         }   
23.         return -1;                                      //未找到则返回-1
24.     }   
25.   
26. }