有一个已经排序号的数组。现在输入一个数，要求按原来的规律将它插入数组中。

最新推荐文章于 2024-11-03 12:03:07 发布

转载最新推荐文章于 2024-11-03 12:03:07 发布 · 2.6k 阅读

收录于

每天一道编程题专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在已排序的数组中插入新数值的方法，并保持原有排序规律的Java程序实现。该程序首先判断新数值是否大于等于数组中的最大值，如果是，则直接将其添加到数组末尾；否则，在合适的位置插入该数值，确保数组依然有序。

/**
* 有一个已经排序号的数组。现在输入一个数，要求按原来的规律将它插入数组中。
*/
public class Demo09 {

public static void main(String[] args) {
int [] a = new int [] {1,2,6,14,25,36,37,55};
int [] b = new int [a.length+1];
int t1=0,t2=0;
int i = 0;
Scanner s = new Scanner(System.in);
System.out.println("请输入一个正数：");
int num = s.nextInt();
if(num >=a[a.length-1]){
b[b.length-1] =num;
for (i = 0; i < a.length; i++) {
b[i]=a[i];
}
}else{
for (i = 0; i < a.length; i++) {
if(num>=a[i]){
b[i]=a[i];
}else{
b[i]=num;
break;
}
}
for (int j = i+1; j < b.length; j++) {
b[j]=a[j-1];
}
for(i=0;i<b.length;i++){
System.out.println(b[i]+"");
}
}

}

}