java代码有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
时间: 2023-11-05 18:28:02 浏览: 90
好的,这个问题很简单。下面是一个示例 Java 代码:
```java
public class InsertIntoSortedArray {
public static void main(String[] args) {
int[] arr = {1, 3, 4, 7, 9};
int num = 5;
insert(arr, num);
System.out.println(Arrays.toString(arr)); // 输出 [1, 3, 4, 5, 7, 9]
}
public static void insert(int[] arr, int num) {
int i = arr.length - 1;
while (i >= 0 && arr[i] > num) {
arr[i + 1] = arr[i];
i--;
}
arr[i + 1] = num;
}
}
```
这个程序做的事情很简单:它先定义了一个已经排好序的数组 `arr`,以及一个要插入的数字 `num`。然后它调用了一个名为 `insert` 的方法将 `num` 插入到 `arr` 中。这个方法采用了一种类似于插入排序的方法,从数组的末尾开始往前遍历,找到第一个小于等于 `num` 的位置,然后将 `num` 插入到这个位置的后面。
最后,程序输出了插入后的数组,即 `[1, 3, 4, 5, 7, 9]`。
阅读全文