学习记录—— java 插入数字

最新推荐文章于 2023-01-14 14:26:15 发布

yakiniku4j

最新推荐文章于 2023-01-14 14:26:15 发布

阅读量440

点赞数

文章标签： java

本文链接：https://blog.csdn.net/Yakiniku/article/details/106556237

版权

java经典题专栏收录该内容

52 篇文章 5 订阅

订阅专栏

这篇博客记录了一次解决已排序数组中插入数字的问题。博主探讨了如何按原排序规律插入一个数，指出该问题类似于直接插入排序的一个循环。文章提到在实际操作中，由于原数组大小不变，需要创建新数组，并在插入方法中注意判断条件，当循环变量i为0时，表明新数应插入到数组最前。

摘要由CSDN通过智能技术生成

题目

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

这个就是直接插入排序的一次循环吧

以下

import java.util.Scanner;
public class Problem30 {
    public static int[] insert(int[]arr ,int n,int x ){
        //创建一个临时数组，大小为n+1，并且将要插入的数x放至数组最后
        int[] tempArray = new int [n+1];
        tempArray[n]=x;
        for (int i = 0; i <n ; i++) {
            tempArray[i]=arr[i];
        }
        //寻找插入位置
        for (int i = n-1 ; i >=0 ; i--) {

            if(tempArray[i]>x){
                tempArray[i+1]=tempArray[i];
                //当i循环至0时，说明所有数都大于x，则将x插入tempArray[0]的位置上
                if(i==0) {
                    tempArray[i]=x;
                    break;
                }
            }else {
                tempArray[i+1] = x;
                break;
            }

        }
        return tempArray;
    }


    public static void main(String[] args) {
        //一个有序的数组arr,n表示数组大小
        int[] arr ={34,52,64,69,74,88,92,94,96,103};
        int n = arr.length;    // n为数组大小
        //用Scanner读一个数x
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个要插入的数");
        int x = scan.nextInt();
        scan.close();
        //传入数组、数组大小、要插入的数
        int[]c=insert(arr,n,x);
        for (int i = 0; i <c.length ; i++) {
            System.out.print(c[i]+" ");
        }


    }
}