java实现二分法查找

1. public class BinarySearch {  
2.   
3.     static int[] itns = new int[]{1,2,3,4,5,6,7,8,9,11,111,323,3443};//必须是有序的才可以   
4.       
5.     public static void main(String[] args) {  
6.           
7.         int num = binarySearch(itns,0,itns.length,324); //  递归实现   
8.           
9.         num = binarySearch_(itns,3443); //while 实现   
10.         System.out.println(num);  
11.     }  
12.       
13.     /**  递归 
14.      * @param ints 
15.      * @param low 
16.      * @param high 
17.      * @param key 
18.      * @return 
19.      */  
20.     private static  int binarySearch(int[] ints,int low,int high,int key) {  
21.         if(low>=high){  
22.             return -1;  
23.         }else{  
24.             int midle = (low+high )/2;  
25.             if(ints[midle]==key){  
26.                 return midle;  
27.             }  
28.             else if(ints[midle]<key){  
29.                 return binarySearch(ints,midle+1,high,key);  
30.             }else{  
31.                 return binarySearch(ints,low,midle-1,key);  
32.             }  
33.         }  
34.     }  
35.       
36.     /** 非递归 
37.      * @param ints 
38.      * @param key 
39.      * @return 
40.      */  
41.     private static int binarySearch_(int[] ints,int key){  
42.         int midle = ints.length /2;  
43.         int low=0,high=ints.length;  
44.           
45.         while (low<high) {  
46.             midle = (low+high) / 2;  
47.             if(ints[midle] == key){  
48.                 return midle;  
49.             }else if(ints[midle] < key){  
50.                 low = midle+1;  
51.             }else if(ints[midle] > key){  
52.                 high = midle-1;  
53.             }  
54.         }  
55.         return -1;  
56.     }  
57.       
58. }