输入一个数字,保持升序,插入到数组中
解题思路:
- 用户从控制台输入一个数值x
- 找到插入值应该插入的下标n
- 从该下标的元素开始,依次覆盖后面的元素
- 用x值替换arr[n]
- 最后遍历数组
运行效果:
代码实现:
private static void demo() {
int [] arr={10,20,30,40,50,60,70,0}; //定义数组,最后一个不赋值
Scanner sc = new Scanner(System.in);
System.out.println("请输入你要插入的元素:");
int x = sc.nextInt(); //用户输入要插入的值
//1,找到应该插入的下标 n
int n=arr.length-1; //默认值为最后一个,找第一个比x大的下标
for (int i = 0; i < arr.length; i++) {
if (arr[i]>x){
n=i; //将找的下标赋值给 n
break;
}
}
//2,从n开始,依次向后移位
for (int i = arr.length-2; i >=n ; i--) {
arr[i+1]=arr[i];
}
//用x替换arr[n]
arr[n]=x;
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
}