黑马程序员技术交流社区

标题: 二分查找法 [打印本页]
作者: 程序猿小哲    时间: 2015-9-19 17:36
标题: 二分查找法
重要的事情写在前面，数组中的元素必须有序！！！今天复习数组的时候，又详细的复习了一下二分查找法。
  1. import java.util.Arrays;
  2. /**
  3. * 二分查找法
  4. * @author Shawn·Zhang
  5. *
  6. */
  7. public class Demo
  8. {

  10.         public static void main(String[] args)
  11.         {       
  12.                 int[] arr = {8,7,9,4,2,5,1,3,6};
  13.                 Arrays.sort(arr);//排序
  14.                 System.out.println(Arrays.toString(arr));
  15.                 int value = getNum(arr, 3);
  16.                 System.out.println("数值3是数组第"+value+"号元素");
  17.                
  18.         }
  19.         private static int getNum(int[] arr, int value){
  20.                 int low = 0;
  21.                 int high = arr.length-1;
  22.                 while(low<= high){
  23.                         int middle = (low+high)/2;
  24.                         if(value==arr[middle]){
  25.                                 return middle;
  26.                         }else if(value<arr[middle]){
  27.                                 high = middle-1;
  28.                         }else if(value>arr[middle]){
  29.                                 low = middle+1;
  30.                         }
  31.                 }
  32.                 return -1;//若没有所要查找的值，则返回负一
  33.         }
  34.                
  35. }               
复制代码
同样的，Java中也为我们提供了这个API，在以后使用中，我们可以直接简写：
  1. /**
  2. * 二分查找法
  3. * @author Shawn·Zhang
  4. *
  5. */
  6. public class Demo
  7. {

  9.         public static void main(String[] args)
  10.         {       
  11.                 int[] arr = {8,7,9,4,2,5,1,3,6};
  12.                 Arrays.sort(arr);//排序
  13.                 System.out.println(Arrays.toString(arr));
  14.                 //int value = getNum(arr, 3);
  15.                 int value = Arrays.binarySearch(arr, 0);//Java提供的方法
  16.                 System.out.println("数值3是数组第"+value+"号元素");
  17.                
  18.         }
  19.                
  20. }       
复制代码







作者: yuzhouyichen    时间: 2015-9-19 17:56
挺厉害么   学习



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