有一组学员成绩是降序排列的,现插入一个新的成绩,依然要求保持降序排列(降序)

最新推荐文章于 2024-08-03 21:30:55 发布

原创最新推荐文章于 2024-08-03 21:30:55 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

java基础专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种在已降序排列的数组中插入新元素并保持降序的方法。通过扫描数组找到合适位置，将新元素插入，并将后续元素依次后移。此过程确保了数组在插入新成绩后仍保持降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//有一组学员成绩是降序排列的,现插入一个新的成绩,依然要求保持降序排列
		int[] list = new int[6];
		list[0] = 90;
		list[1] = 80;
		list[2] = 70;
		list[3] = 60;
		list[4] = 50;
		int index=lits.length-1;//保存要插入新成绩的下表
		System.out.print("请输入要插入的成绩:");
		int num=new Scanner(System.in).nextInt();
		for (int i = 0; i < list.length; i++) {
			if (num>list[i]) {
				index=i;
				break;
			}
		}
		//从最后一个数向后开始移动一个位置,(从index下标的位置开始向后移动一个位置)
		for (int j=list.length-1;j>index; j--) {
			list[j]=list[j-1];
		}
		list[index]=num;//插入新的成绩 
		System.out.println("新插入的成绩的下标是:"+index);
		System.out.println("插入成绩后的信息是:");
		for (int k = 0; k < list.length; k++) {
			System.out.print(list[k]+"\t");
		}