有一个已经按升序排好序的数组。现输入一个数,要求按原来的规律将它插入数组中

/*
*
* 有一个已经按升序排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
* <提示>程序分析:首先判断此数第一次小于数组中哪个元素,然后将此数插入,
* 插入后此元素之后的数,依次后移一个位置。
* */


public static void main(String[] args) {


    Scanner scanner = new Scanner(System.in);


    int[] arrScoreOld = {20, 72, 52, 63, 60};


    for (int i = 0; i < arrScoreOld.length - 1; i++) {//将成绩{80,85,82,63, 60}按升序排列。
        for (int j = 0; j < arrScoreOld.length - 1; j++) {
            if (arrScoreOld[j] > arrScoreOld[j + 1]) { //交换值
                int temp = arrScoreOld[j];
                arrScoreOld[j] = arrScoreOld[j + 1];
                arrScoreOld[j + 1] = temp;
            }
        }
    }


    System.out.print("初始数组:");
    for (int j : arrScoreOld) {//循环遍历原本有的学生成绩
        System.out.print(j + " ");
    }
    System.out.println();




    System.out.print("输入学生成绩:");
    int newScore = scanner.nextInt();


    int index = 0;//数组计数从0开始
    for (int i = 0; i < arrScoreOld.length; i++) {
        if (newScore < arrScoreOld[i]) {
            index = i;//记录插入数组的位置
            break;    //因为是降序当输入的数字大于遍历的第一个数字是记录该位置,并退出循环。
        }
    }
    if (index == 0) {
        index = arrScoreOld.length;
    }
    int[] newArrScore = new int[arrScoreOld.length + 1];//定义新的数组
    //更新新的数组
    for (int i = 0, j = 0; i < newArrScore.length; i++) {
        if (index == i) {
            newArrScore[i] = newScore;
            //如果在中间就满足了条件,则i比j多迭代了一次,用来存储新的数据,
            //再次循环时i和j所对应的值不会冲突 i的位值=j+1的位置  i=j的位置用来存储新的数据
        } else {
            newArrScore[i] = arrScoreOld[j];
            j++;//每次调用的时候才进行自加
        }
    }


    //循环遍历新的数组
    System.out.print("新的数组:");
    for (int i : newArrScore) {
        System.out.print(i + " ");
    }
}

输出结果:
  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值