import java.util.Scanner;
public class Demo01 {
public static void main(String[]args) {
Scanner input = new Scanner(System.in);
int [] arr = {1,3,10,23,25,33,41};
int a = input.nextInt();
// 大于最大数不插入
if (a>arr[arr.length-1]) {
return;
}
//插入数组,将元素插入原数组,保持原样
//{1,3,10,23,25,33,41,0}//8
int [] brr = new int[arr.length+1];
System.arraycopy(arr,0,brr,0,arr.length);
brr[arr.length] = a; //假设插入的数在最后一位
//从新对brr进行排序
boolean flag = false;
for (int i = arr.length-1;i>=0;i--) {
if(brr[i]>a) {//当前元素大于要插入的元素
brr[i+1] = brr[i];//将当前元素后移
} else {//当前元素不大于,则插入到当前元素后面
brr[i+1] = a;
flag = true;
break;
}
}
if (!flag) {//标记位,如果没有发生插入,则新元素比最小的还小,直接放第一位即可
brr[0] = a;
}
for (var i:brr) {
System.out.println(i);
}
}
}
有一个已经排好序的数组{1,3,10,23,25,33,41}。现输入一个数,要求按原来的规律将它插入数组中。要求:插入数组要用方法完成。当插入的元素大于最大的数则不插入。例如 插入8 输出数组顺
最新推荐文章于 2021-08-17 20:28:08 发布