java实现：在有序数组中插入一个数据，保持数组仍然有序

亦凉 2022-05-15 19:15 306阅读 0赞

思路：

1.  找要插入的位置 index
2.  将该位置后面的数据，都往后挪一位 （处理index后面的数据）
3.  把新数据插到该位置（处理index对应的数据）

package com.array.test;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    /**
     * 实现：在有序数组中插入一个元素,保持数组仍然有序
     * 对新数组排序---1）找要插入的位置
     *               2）将该位置后面的数据，都往后挪一位
     *               3）把新数据插到该位置
     */
    public class ArrayInsertThree {
        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("请输入插入的数据");
            int number=sc.nextInt();   //要插入的数据
            int index=arr.length-1; //用来保存要插入的位置，默认是数组最后一个位置
    
            //1、遍历数组，找到要插入的位置
            for(int i=0;i<arr.length-1;i++){
                if(arr[i]>number){
                    index=i;                    //一旦数组元素大于number，说明这个位置就是要插入的位置
                    break;                     //记下该位置，退出循环
                }
            }
    
            //2、将后面的数据向后挪,处理index后面的数据
            for(int i=arr.length-1;i>index;i--){    //要倒着赋值
                arr[i]=arr[i-1];
            }
    
            //3、把数据插入到指定位置
            arr[index]=number;
    
            System.out.println(Arrays.toString(arr));
    
        }
    }

结果：  
![坚持比努力更重要][20181031033942409.]

[20181031033942409.]: /images/20220503/375b914e96e94f36bb7223136452d917.png