Java实现的对无序数组进行的二分查找法

1. public class TwoDepart  
2. {  
3.     public static int quickSortOneTime(int[] a, int i, int j)//一趟快速排序  
4.     {  
5.         int high,low,key;  
6.         high = j;  
7.         low = i;  
8.         key = a[low];  
9.         while(low < high)  
10.         {  
11.             while(key <= a[high] && low < high)  
12.             {  
13.                 high--;  
14.             }  
15.           
16.         if( low < high)  
17.         {  
18.             a[low] = a[high];  
19.             low++;  
20.         }  
21.         while(key >= a[low] && low < high)  
22.         {                 
23.              low++;  
24.         }  
25.          if( low < high)  
26.          {  
27.              a[high] = a[low];  
28.              high--;   
29.          }    
30.     }  
31.     a[high] = key;  
32.     return high;  
33.       
34.     }  
35.   
36.    
37.    public static void twoDepart(int[] a,int i,int j, int values)  
38.     {  
39.         int mid = quickSortOneTime(a,i,j);  
40.         System.out.println("mid = " + mid + " i = "+i+" j = " + j);  
41.         System.out.println(i < j);  
42.         if(i < j)  
43.         {  
44.             if(a[mid] == values)  
45.             {   System.out.println("ok, keyword is at " +mid );  
46.   
47.             }  
48.             else if(a[mid] < values )  
49.             {  
50.                 i = mid +1;  
51.                 twoDepart(a,i,j,values);  
52.             }  
53.             else if(a[mid] > values)  
54.             {  
55.                 j = mid -1;  
56.                 twoDepart(a,i,j,values);  
57.             }  
58.         }  
59.         else if(i==j && a[mid] != values )  
60.         {  
61.             System.out.println("It doesn't exists");  
62.         }  
63.         else System.out.println("Finalily we find the keyword is at   " + mid );  
64.   
65.     }  
66.   
67.     public  static void main(String[] args)  
68.     {  
69.         int[] a = new int[] {1,4,9,3,24,21,6,9,9,7,6,5,3};  
70.         int values = 4;  
71.         twoDepart(a,0,a.length-1,values);  
72.     }  
73. }