1. //想在一个数组中确定一个将要插入的数据的位置？而Arrays中提供的方法返回值是不对的。为何？
   
2. 
   
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. }
    

复制代码

1. //想在一个数组中确定一个将要插入的数据的位置？而Arrays中提供的方法返回值是不对的。为何？
   
2. 
   
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. }
    

复制代码