黑马程序员技术交流社区

标题: 折半查找 [打印本页]
作者: 半世心修    时间: 2015-6-2 06:54
标题: 折半查找
  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.          } }
复制代码
作者: 城北一直晴。    时间: 2015-6-2 07:29
不错啊，赞一个！
作者: 施洋    时间: 2015-6-2 07:52
支持一下，一起学习
作者: 李志鹏    时间: 2015-6-2 11:05
赞一个！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2