Java 往一个有序的int类型数组中有序的插入一个数

落日映苍穹つ 2022-12-26 08:20 123阅读 0赞

## Java 往一个有序的int类型数组中有序的插入一个数 ##

数组的在声明的时候就已经确定了，那么如果我们想往这个数组中插入一个数的话如何实现呢！！！  
**这里我将这个功能封装成一个工具类。**

private static int[] fun9(int[] arr1) { 
            int[] arr2 = new int[arr1.length+1];
            Scanner scanner = new Scanner(System.in);
            System.out.print("输入一个数：");
            int num = scanner.nextInt();
            int index=arr1.length; //这里如果你输入的数比arr1中的最大的还大 这是赋值arr1.length处理找不到下标问题
    
            /*找到你输入的数添加到arr1的下标*/
            for (int j = 0; j < arr1.length; j++) { 
                if(num<arr1[j]){ 
                    index=j;
                    break;
                }
            }
            /*将arr1里面的值赋值给arr2*/
            for (int j = 0; j < arr1.length; j++) { 
                arr2[j]=arr1[j];
            }
            for (int j = arr2.length-2; j >=index; j--) { 
                arr2[j+1]=arr2[j];
            }
            arr2[index]=num;
            for (int j:arr2) { 
                System.out.print(j+" ");
            }
            return arr2;
        }

public static void main(String[] args) { 
          int[] a={ 1,5,20,30,80};
          fun9(a);
    }

实现的效果：  
![在这里插入图片描述][20201203204529307.png]

[20201203204529307.png]: /images/20221120/69535f4977ed496ea7cd0bdf5b169fad.png