【JAVA】有一个长度是10的数组，按递增排列，用户输入一个数，插入适当位置。

最新推荐文章于 2022-11-09 11:42:42 发布

原创最新推荐文章于 2022-11-09 11:42:42 发布 · 1.6k 阅读

5 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

13 篇文章

订阅专栏

本文提供了一个Java程序示例，展示了如何在一个已排序的整数数组中插入一个新的元素，并保持数组有序。首先定义了一个初始数组并打印出来，然后通过用户输入获取待插入的数值，接着扩展数组容量并进行插入操作，最后再次打印数组以验证插入效果。

import java.util.*;

class Array5{
	
	public static void main(String args[]){
		
		//定义一个长度为10的数组
		
		int a[] ={1,3,5,10,11,15,20,28,33,40};
		
		//打印
		
		for(int t : a){
			System.out.print(t + " ");
		}
		System.out.println();
		
		//输入要插入的数据
		
		System.out.println("请输入插入数据：");
		Scanner scanner = new Scanner(System.in);
		int insert = scanner.nextInt();
		
		//扩充数组
		
		int ap[] = new int[a.length+1];
		for(int i=0; i<10; i++){
			ap[i] = a[i];
		}
		
		//比较数据
		
		int f=0;	//记得初始化f变量（报错）
		int g;
		
		for(int j=0; j<ap.length - 1; j++){
			if(insert <= ap[j]){
				f = j;
				break;
			}
		}
			
		g = f;		//f的值在下个for循环会改变，所以提前赋给g
		for(; f<ap.length -1; f++){
			ap[f+1] = a[f];
			
		}
		
		//插入数据
		
		ap[g] = insert;
		
		//打印检验
		
		/* 两种输出方式
		for(int i=0; i<ap.length; i++){
			
			System.out.print(ap[i] + " ");
		}		
		*/
		
		for(int t : ap){
			System.out.print(t + " ");
		}	
	}	
}