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

幻想的蜗牛

于 2019-12-11 22:35:26 发布

阅读量424

点赞数

分类专栏： java 文章标签： java 基础编程数组操作

本文链接：https://blog.youkuaiyun.com/xuwenpeng123/article/details/103500843

版权

java 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个算法，用于在已排序的数组中插入一个新数，同时保持数组的排序状态。通过复制数组并重新定位元素，确保了新数的正确位置。示例代码使用Java实现，展示了如何接收用户输入，并在数组中找到合适的位置插入该数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.代码：

package demo11;

import java.util.Arrays;
import java.util.Scanner;

//11.有一个已经排好序的数组。现输入一个数，
// 要求按原来的规律将它插入数组中。
public class Demo11 {
    public static void main(String[] args) {
        double[] arr = {1.2,2.5,3.7,0.3,1.4,4.8,2.2};
        Arrays.sort(arr);
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数：");
        double num = sc.nextDouble();
        double[] arr1 = {};
        for (int i = 0; i < arr.length - 1; i++) {
            if(num >= arr[i] && num <= arr[i+1]){
                arr1 = Arrays.copyOf(arr,arr.length + 1);
                arr1[i+1] = num;
                System.arraycopy(arr,i + 1,arr1,i + 2, arr1.length - i -2);
            }
        }
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(arr1));
    }
}

2.测试结果：

"D:\Program Files\Java\jdk-9.0.4\bin\java.exe" "-javaagent:D:\Program Files\JetBrains\IntelliJ IDEA 2018.2.5\lib\idea_rt.jar=63246:D:\Program Files\JetBrains\IntelliJ IDEA 2018.2.5\bin" -Dfile.encoding=UTF-8 -classpath E:\Java练习\基础类型题\chap01\out\production\Java练习 demo11.Demo11
请输入一个数：
1.6
[0.3, 1.2, 1.4, 2.2, 2.5, 3.7, 4.8]
[0.3, 1.2, 1.4, 1.6, 2.2, 2.5, 3.7, 4.8]

Process finished with exit code 0