黑马程序员技术交流社区

标题: Arrays类中的二分查找的小问题？ [打印本页]
作者: 施大勇    时间: 2013-8-18 18:21
标题: Arrays类中的二分查找的小问题？
本帖最后由 施大勇 于 2013-9-28 15:35 编辑
  1. //想在一个数组中确定一个将要插入的数据的位置？而Arrays中提供的方法返回值是不对的。为何？

  3. import java.util.Arrays;
  4. public class ArrayTest3 {
  5. /**
  6.   * 折半查找。
  7.   * 并自定义一个自定义的折半查找方法，要了解折半查找的过程。
  8.   */
  9.            public static void main(String[] args) {
  10.   // 用JAVA已经定义好的方法。
  11.   /*
  12.    * Arrays类中提供了大量的二分查找和排序方法，可以返回一个指定的元素的索引，也可以返回一个元素的将插入位置。
  13.    * 插 入索引应取决对值并减1。
  14.    *
  15.    * Arrys提供的二分查找用查将要提供的索引位置时并不完全是下确的，还需要进一步转换。
  16.    * */
  17.                      int [] arr={1,10,45,89};
  18.                      int index=Math.abs(Arrays.binarySearch(arr,100))-1;
  19.                      System.out.println("index="+index);
  20.   
  21.   /*
  22.    * 下面定义一个自定义的二分查找。
  23.    * */
  24.                    int index1= binarySearch(arr,100) ;
  25.                    System.out.println("index="+index1);
  26.        }
  27.         public static int binarySearch(int []arr,int i){
  28.                    int min,max,mid;
  29.                    min=0;
  30.                    max=arr.length-1;
  31.                    while (min<=max){
  32.                    mid=(min+max)/2;
  33.                    if (i>arr[mid])
  34.                         min=mid+1;
  35.                   else if (i<arr[mid])
  36.                         max=mid-1;
  37.                   else
  38.                        return mid;
  39.                   }
  40.                  return min;
  41.        }
  42. }
复制代码




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