java在有序的数组中插入一个值，并保持有序

本文主要是介绍java在有序的数组中插入一个值，并保持有序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

       /**
         * 实现：在有序数组中插入一个元素,保持数组仍然有序
         * 对新数组排序-----1）找要插入的位置
         *               2）将该位置后面的数据，都往后挪一位
         *               3）把新数据插到该位置
         */
        int[] arr={99,85,82,63,60,};
        Scanner sc=new Scanner(System.in);
        int wz=0;
        System.out.println("请输入新增成绩：");
        int cj= sc.nextInt();//储存输入的数据
        for (int i=0;i< arr.length;i++){
            if (cj>arr[i]){//遍历相比，得出需要插入的位置
                wz=i;//记录需要插入的位置
                break;//找到后结束循环！
            }
        }
        for(int a= arr.length-1;a>wz;a--) { //循环数组的值一直往后挪，a=4-1；
            arr[a] = arr[a - 1];//找出最后一个值，一直往后转存：arr[4]=arr[4-1]以此类推
        }

        arr[wz]=cj;//把输入的值，存入到数组中

        System.out.println(Arrays.toString(arr));//此处是类，不会的用个循环打印数组所以值

    }
}

这篇关于java在有序的数组中插入一个值，并保持有序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！