2021-10-28

使用Arrays类实现数组排序：使用java.util包中的Arrays类的类方法public static void sort(double a[])可以把参数a指定的double类型数组按升序排序；public static void sort(double a[], int start , int end)可以把参数a指定的double类型数组中从位置start到end位置的值按升序排序。
给定数组int a[]={12,34,9,-23,45,6,90,123,19,45,34}; 从键盘读入一个整数，使用折半查找判断该整数是否在这个数组中，并将结果输出。

package shiyi;
import java.util.*;
public class paixu {

	public static void main(String[] args) {
		@SuppressWarnings({ "unused", "resource" })
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入数组大小");
		int n=scanner.nextInt();
		int[] a=new int[n];
		System.out.println("请输入"+n+"个值：");
		for (int i = 0; i < a.length; i++) 
			a[i]=scanner.nextInt();
			
		Arrays.sort(a);
		System.out.println("请输入测试值");
		int test=scanner.nextInt();
		n=Arrays.binarySearch(a,test);
		if(n!=-1)
			System.out.println("该整数在这个数组中,位置是"+n+"");
		else
			System.out.println("该整数不在这个数组中");
	}
}