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

最新推荐文章于 2023-09-01 15:31:58 发布

原创最新推荐文章于 2023-09-01 15:31:58 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#插入数 #java

java 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的整数数组中插入一个新数，并保持数组的有序状态。通过逐步分析和实现，展示了如何进行有效的插入操作。

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

题目：

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

程序分析：

首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

代码：

import java.util.Scanner;
public class Prog30{
    public static void main(String[] args){
        int[] A = new int[]{0,8,7,5,9,1,2,4,3,12};
        int[] B = sort(A);
        print(B);
        System.out.println();
        System.out.print("请输入10个数的数组：");
        Scanner scan = new Scanner(System.in);      
int a = scan.nextInt();
scan.close();
        int[] C = insert(a,B);
        print(C);
    }
    //选择排序
    private static int[] sort(int[] A){
        int[] B = new int[A.length];
        for(int i=0;i<A.length-1;i++){
            int min = A[i];
            for(int j=i+1;j<A.length;j++){
                if(min>A[j]){
                    int temp = min;
                    min = A[j];
                    A[j] = temp;
                }
                B[i] = min;
            }
        }
        B[A.length-1] = A[A.length-1];
        return B;
    }
    //打印
    private static void print(int[] A){
        for(int i=0;i<A.length;i++)
          System.out.print(A[i]+" ");
    }
    //插入数字
    private static int[] insert(int a,int[] A){
        int[] B = new int[A.length+1];
        for(int i=A.length-1;i>0;i--)
          if(a>A[i]){
            B[i+1] = a;
            for(int j=0;j<=i;j++)
              B[j] = A[j];
              for(int k=i+2;k<B.length;k++)
                B[k] = A[k-1];
              break;
          }
        return B;
    }
}

运行结果：

0 1 2 3 4 5 7 8 9 12 
请输入10个数的数组：