Java数组二分查找法Arrays.binarySearch()

总结：binarySearch()方法的返回值为：1、如果找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始2、如果没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，而且这个位置索引从1开始。

注意：调用binarySearch()方法前要先调用sort方法对数组进行排序，否则得出的返回值不定，这时二分搜索算法决定的。

下面看一个程序实例

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

package main_package;   import java.util.Arrays;   public class test {     public static void main(String[] args)     {         int[]b=new int[]{4,25,10,95,06,21};         System.out.println("原数组为：");         for(int dim1:b)         {             System.out.print(""+dim1+" ");         }         Arrays.sort(b);         System.out.println("排序后为：");         for(int x:b)         {             System.out.print(x+" ");         }         System.out.println();         int index=Arrays.binarySearch(b, 2);         System.out.println("关键字2的返回值为："+index);                   index=Arrays.binarySearch(b, 20);         System.out.println("关键字20的返回值为："+index);                   index=Arrays.binarySearch(b, 30);         System.out.println("关键字30的返回值为："+index);                   index=Arrays.binarySearch(b, 100);         System.out.println("关键字100的返回值为："+index);                   index=Arrays.binarySearch(b, 10);         System.out.println("关键字10的返回值为："+index);     } }

 

程序结果为：