java假如已有一个排好顺序的数组,现输入一个数,要求按原来的规律将它插入数组中
时间: 2023-11-29 13:08:03 浏览: 36
可以使用插入排序的思想,将新数插入到已排好序的数组中。
具体实现如下:
1. 遍历数组,找到新数应该插入的位置index。
2. 将index位置及其后面的数都向后移一位,腾出index位置。
3. 将新数插入到index位置。
Java代码如下:
```java
public static void insert(int[] arr, int num) {
int index = 0;
// 找到新数应该插入的位置
while (index < arr.length && arr[index] < num) {
index++;
}
// 将index位置及其后面的数都向后移一位
for (int i = arr.length - 1; i > index; i--) {
arr[i] = arr[i - 1];
}
// 将新数插入到index位置
arr[index] = num;
}
```
使用示例:
```java
int[] arr = {1, 3, 5, 7, 9};
insert(arr, 4);
System.out.println(Arrays.toString(arr)); // [1, 3, 4, 5, 7, 9]
```