Java有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

可以使用插入排序的思想来解决这个问题：

1. 先创建一个新数组，长度比原数组长1。
2. 遍历原数组，找到新数应该插入的位置。
3. 将原数组中该位置及之后的元素都向后移动一个位置。
4. 将新数插入到新数组的相应位置。
5. 将原数组中的元素复制到新数组中。

以下是Java代码实现：

public static int[] insert(int[] arr, int num) {
    int[] newArr = new int[arr.length + 1];
    int i = 0;
    while (i < arr.length && arr[i] < num) {
        newArr[i] = arr[i];
        i++;
    }
    newArr[i] = num;
    while (i < arr.length) {
        newArr[i+1] = arr[i];
        i++;
    }
    return newArr;
}

输入原数组和新数，调用该方法即可得到插入后的新数组。

相关问题

java有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

好的，这是一个比较经典的数组插入问题。

假设已经有一个按从小到大排序好的数组arr，需要将一个新元素num插入到数组中，使得插入后的数组仍然是从小到大排序的。

那么我们可以采用以下的算法：

1. 定义一个新数组newArr，长度比原数组arr多1，用于存放插入后的结果。

2. 遍历原数组arr，同时比较当前元素与新元素num的大小，将其插入到新数组newArr中。

3. 如果新元素num比当前元素小，则将newArr中的当前位置设为num，并将原数组剩余部分依次插入到newArr中。

4. 如果新元素num比当前元素大，则直接将当前元素插入到newArr中。

5. 最后返回新数组newArr即可。

以下是Java代码实现：

public static int[] insert(int[] arr, int num) {
    int[] newArr = new int[arr.length + 1];
    int i = 0;
    for (; i < arr.length; i++) {
        if (num < arr[i]) {
            newArr[i] = num;
            break;
        } else {
            newArr[i] = arr[i];
        }
    }
    if (i == arr.length) {
        newArr[i] = num;
    } else {
        for (int j = i; j < arr.length; j++) {
            newArr[j+1] = arr[j];
        }
    }
    return newArr;
}

注意，上述代码中假设原数组arr从小到大排序。如果从大到小排序，只需要将if和else分支中的比较符号（<、>）调换即可。

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]`。