Java将数组排序并使用二分法判断数组元素

Java将数组排序并使用二分法判断数组元素

1.通过import语句引入java.util.*包，该包中包含了Scanner类可以录入键盘上输入的数据，和Arrays类，可以完成数组的升序排序。

接着在主类main(){}中创建对象进行以上方法的调用即可实现操作，具体如图所示。

2.Arrays类通过调用自身中的sort()方法实现数组a的升序排序，接着通过System.out.println()语句输出数组排序后的元素。

然后，定义变量number接受从键盘上输入的数据scanner.nextIn(),在通过与二分法排序后的数组进行比较输出判断结果。

3.附源代码：

importjava.util.*;publicclassE19{publicstaticvoidmain(Stringargs[]){Scannerscanner=newScanner(System.in);int[]a={10,32,54,11,123,22,33,5,6,4};Arrays.sort(a);System.out.println(Arrays.toString(a));System.out.println("请输入整数来判断该整数是否在数组中：");intnumber=scanner.nextInt();intindex=Arrays.binarySearch(a,number);if(index>=0)System.out.println(number+"和数组中的"+index+"的元素相同");elseSystem.out.println(number+"与数组中的任何元素都不相同");}}