如何在一个数组中插入一个数并排序

最新推荐文章于 2022-10-30 23:18:04 发布

原创最新推荐文章于 2022-10-30 23:18:04 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java实现的字符序列插入与排序算法。通过Scanner读取用户输入的字符，将其插入到预定义的字符数组中，然后使用Arrays.sort()进行排序，并通过binarySearch查找插入字符的下标。

刚开始学真的难死我了

public static void main(String [] args){
	    Scanner sc=new Scanner(System.in);
		String [] arr={"a","b","c","e","f","p","u","z"};
		System.out.print("原字符序列是:");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");//这里把原字符序列输出一下
		}
		System.out.println();
		System.out.print("待插入的字符是：");
		String zf=sc.next();
		String arr1[]=Arrays.copyOf(arr, 9);//这里是把原本arr数组8的长度扩展到9的长度
		arr1[8]=zf;//插入的就在新数组的最后
		Arrays.sort(arr1);//把arr1数组排序
		int b=Arrays.binarySearch(arr1,zf);//binarySearch查询zf在数组arr1中的下标
		System.out.println("插入字符的下标是："+b);
		System.out.println("插入后的序列是：");
		for(int i=0;i<arr1.length;i++){
			System.out.print(arr1[i]+" ");//输出插入排序后
		}	
	}