【程序30】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

最新推荐文章于 2024-06-26 15:41:47 发布

原创最新推荐文章于 2024-06-26 15:41:47 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

本文讨论如何在已排序的数组中按照原有排序规律插入一个新数值，确保插入后数组仍保持有序状态。

【程序30】

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

package com.gyy.exercise;

import java.util.Arrays;

public class Exercise30 {
    public static void main(String[] args) {
        int[] arr1 = {1, 3, 4, 7, 8, 12, 16};
        int num = 9;
        int[] arr2 = new int[arr1.length+1];
        for(int i = 0; i < arr1.length; i++)
        {
            arr2[i+1] = arr1[i];
        }
        arr2[0] = num;
        for(int i =0; i < arr2.length  - 1; i++)
        {
            int t;
            if(arr2[i] > arr2[i+1])
            {
                t = arr2[i];
                arr2[i] = arr2[i+1];
                arr2[i+1] = t;
            }
        }
        System.out.println(Arrays.toString(arr2));
    }
}