java实现在有序数组里插入数据（将数据放到数组最后一个位置）

最新推荐文章于 2025-06-06 20:57:49 发布

龟的小号

最新推荐文章于 2025-06-06 20:57:49 发布

阅读量6.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java基础 java数组数组插入数组排序

本文链接：https://blog.youkuaiyun.com/hju22/article/details/83552602

java 同时被 2 个专栏收录

79 篇文章

订阅专栏

java数组

7 篇文章

订阅专栏

本文介绍了一种在已排序数组中插入新元素并保持数组有序性的算法。通过将新元素放置在数组末尾，然后与前一元素进行比较，必要时进行交换，直到找到正确位置。该方法适用于小规模数据集或数组的实时更新。

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

思路:
1、将要插入的数据放到数组的最后一个位置
2、将新数据和前一个做比较，向前遍历
如果这个数据比前面一个小，就一直交换，一旦不小，就退出循环，不用再比较

package com.array.test;

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

//实现：在有序数组中插入一个元素
//对新数组排序----将新数据一直往前挪，挪到合适的位置
public class ArrayInsert {
    public static void main(String[] args) {
        int[] arr=new int[]{5,8,19,20,23};
        System.out.println("原数组为：arr="+ Arrays.toString(arr));
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入插入的数据");
        arr[arr.length-1]=sc.nextInt();   //把要插入的数据放到数组的最后一个
        for(int i=arr.length-1;i>0;i--){
            if(arr[i]<arr[i-1]){   //如果这个数据比前面一个小，就一直交换，一旦不小，就退出循环，不用再比较
                int temp=arr[i];
                arr[i]=arr[i-1];
                arr[i-1]=temp;
            }else{
                break;
            }
        }
        System.out.println("新数组为：arr="+Arrays.toString(arr));

    }
}

结果:
坚持比努力更重要