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

原创于 2018-10-31 02:28:06 发布 · 6.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java基础 #java数组 #数组插入 #数组排序

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));

    }
}

结果:
坚持比努力更重要