//输入一个数字,并将其插入到有序数组的合适位置中
import java.util.Scanner;
public class ArrayDemo12 {
//定义main方法
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("输入数字");
int num = scanner.nextInt();
int[] a = {10,12,60,90};
int[] b = new int[a.length+1];//定义一个新的数组,用来进行数字插入
int index = -1;
for (int i = 0; i < a.length; i++) {//遍历数组
//如果输入的数字比a[i]小,输出下标,并跳出循环
if (num <a[i]) {
index =i;
break;
}
}
//当输入的数字大于数组里所有的数字时,赋予其下标:a.length
if (index == -1) {
index = a.length;
}
//for循环遍历数组,将a数组和输入的num遍历到数组b中
for (int i = 0,j=0; i < b.length; i++) {
//当i不等于index时,b[i]指向a[j],j自增
if (i !=index) {
b[i] = a[j];
j++;
} else {
b[i] = num;
}
}
a=b;//数组a指向数组b,并且释放数组b的内存
//遍历数组a,并输出
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
scanner.close();//释放内存
}
}
用Java实现将输入的整数插入到有序数组的合适位置中
最新推荐文章于 2024-08-07 09:14:10 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)