黑马程序员技术交流社区

标题: 折半查找 [打印本页]
作者: cloud1991    时间: 2015-9-23 10:16
标题: 折半查找

  2. public class ArrayDemo
  3. {
  4.         public static void main (String args [])
  5.         {
  6.                 int [] arr = {1,4,6,7,9,12,30,55,70};//数字是有序排列
  7.                 int index = halfSearch(arr,30)；
  8.                 System.out.println(index)；
  9.         }
  10.         //折半查找
  11.         public static int halfSearch(int [] arr, int x)
  12.         {
  13.                 int min = 0;
  14.                 int max = arr.length-1;
  15.                 int mid = (min+max)/2;
  16.                 while (arr[mid]!=x)
  17.                 {
  18.                         mid = (max+min)/2;  //计算出mid的值，不然这个代码就没有意义。
  19.                         if (x<arr[mid])
  20.                                 max = mid-1;
  21.                         else if (x>arr[mid])
  22.                                 min = mid+1;
  23.                         if (max<min)
  24.                                 return -1;
  25.                 }
  26.                 return mid;
  27.         }
复制代码




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