有一个已经排好顺序的数组现要求输入一个数将这个数插入数组中且数组倒序排列
时间: 2023-11-11 12:14:03 浏览: 126
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
好的,以下是将一个数插入已排序数组并按照倒序排列的Java程序:
```java
import java.util.Arrays;
public class InsertAndReverse {
public static void main(String[] args) {
int[] arr = {1, 3, 5, 7, 9}; // 已排好序的数组
int num = 4; // 要插入的数
// 扩展数组长度
arr = Arrays.copyOf(arr, arr.length + 1);
// 将要插入的数放到最后一个位置
arr[arr.length - 1] = num;
// 倒序排列数组
for (int i = 0, j = arr.length - 1; i < j; i++, j--) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 输出结果
System.out.println(Arrays.toString(arr));
}
}
```
输出结果为:
```
[9, 7, 5, 4, 3, 1]
```
这个程序的思路是先将要插入的数添加到数组末尾,再通过交换数组元素来倒序排列数组。注意,这个程序假设输入的数组是已经排好序的。如果输入的数组没有排好序,需要先进行排序。
阅读全文