1. public static boolean BinarySearch(int keyValue)   
   
2.          {   
   
3.                  int left; // 左边界变量   
   
4.                  int right; // 右边界变量   
   
5.                  int middle; // 中位数变量   
   
6.                  System.out.println("数据长度："+len);
   
7.                  left = 0;   
   
8.                  right = len - 1;
   
9.                    while (left <= right)   
   
10.                  {
    
11.                          //由于源数据不是顺序的，需先进行排序
    
12.                         int temp;
    
13.                         for(int i=0;i<data.length;++i)
    
14.                         {
    
15.                                 for(int j=0;j<data.length-i-1;++j)
    
16.                                 {
    
17.                                         if(data[j]>data[j+1])
    
18.                                         {
    
19.                                                 temp = data[j];
    
20.                                                 data[j] = data[j+1];
    
21.                                                 data[j+1] = temp;
    
22.                                         }
    
23.                                 }
    
24.                         }
    
25.                         middle = (left + right) / 2;  
    
26.                         // 欲查找值较小
    
27.                         if (keyValue < data[middle])   
    
28.                         {
    
29.                                 right = middle - 1; // 查找前半段
    
30.                         }
    
31.                         // 欲查找值较大   
    
32.                         else if (keyValue > data[middle])   
    
33.                         {
    
34.                                 left = middle + 1; // 查找后半段   
    
35.                         }
    
36.                         // 查找到数据   
    
37.                         else if (keyValue == data[middle])   
    
38.                         {   
    
39.                                 System.out.println("data[" + middle + "] = " + data[middle]);
    
40.                                 return true;   
    
41.                         }   
    
42.                         counter++;
    
43.                  }   
    
44.                  return false;   
    
45.          } }
    

复制代码

不错啊，赞一个！

支持一下，一起学习

赞一个！