在Java有一个已经排好序的数组。现在输入一个数,要求按原来的规律将它插入数组中。
时间: 2023-12-01 10:40:52 浏览: 154
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
以下是Java中将一个数按原来规律插入已排序数组的代码示例:
```java
public static void insert(int[] arr, int num) {
int i;
for (i = arr.length - 1; i >= 0 && arr[i] > num; i--) {
arr[i + 1] = arr[i];
}
arr[i + 1] = num;
}
```
该方法接受一个已排序的整型数组和一个整数作为参数。它将整数插入数组中,并保持数组的排序顺序。该方法使用插入排序算法,从数组的末尾开始遍历,将大于要插入的数的元素向右移动,直到找到一个小于或等于要插入的数的元素,然后将要插入的数插入到该元素的右侧。
阅读全文