每日经典算法题(三十) 插队排序
排序:Arrangement
题目
请预设一个已经排好序的数组。然后再输入一个数,要求按原来的规律将它插入数组中。
程序分析
首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。
思路
预设数组,为了观察方便这里我们预设一个大小为 10 的数组 arr,和另一个大小为 11 的数组 brr。并随机生成 10 个 0-100 的数存放进 arr 中。然后利用 Arrays.sort 方法将此数组进行排序(默认从小到大)为了方便观察我们可以将数组打印输出。
然后用户输入一个 0-100 的数字 a,首先将 a 与数组中的最后一个数字进行比较,若 a 大,则直接将 arr 数组复制到 brr 数组的前 10 位,最后一位为 a。
然后将 a 与数组中的第一个数字进行比较,若 a 小,则直接将 arr 数组复制到 brr 数组的后 10 位,第一位为 a。
最后判断剩下的情况,遍历 arr 数组中的每一个数字并与 a 进行比较,若 a 大则将该数字赋值到 brr 数组中相应位置;若 a 小则将 a 赋值到 brr 相应位置,然后 break 跳出循环结束。分支判断结束以后将该数字和剩余未判断的数字分别赋值到 brr 数组的剩余位置上。
代码示例
public class Q30_InsertNumber_ArraysSort {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int []arr = new int[10]