首页 > 编程语言 > 详细

java 在数组{1,2,3,4,6,7,8,9,10}中插入一个数5,使其插入完成后仍然有序

时间:2019-09-15 20:47:15      阅读:141      评论:0      收藏:0      [点我收藏+]

1、需要实现的效果

技术分享图片

 

 2、代码实现

import java.util.Scanner;

/*
 * 11.在数组{1,2,3,4,6,7,9,8,10}中插入一个数5,
 * 使其插入完成后仍然有序,运行结果如下:
 */
public class Test11 {
    public static void main(String[] args) {
        int a = 5;
        int b = 0;    //用于纪录需要插入数字的下标
        int[] array = {1,2,3,4,6,7,8,9,10};
        System.out.println("原来的数组为:");
        for (int i : array) {
            System.out.print(i + ", ");
        }
        System.out.println();
        //找下标,并用b纪录
        for (int i = 0; i < array.length-1; i++) {
            if (a < array[i]) {
                b = i;
                break;
            }
            
        }
        //定义一个新数组,大于下标的数后移一位
        int[] newarr = new int[array.length+1];
        for (int i = newarr.length-1; i >= 0; i--) {
            if (i > b) {        //当数组下标比插入数的下标大时,后移一位
                newarr[i] = array[i-1];
            }else if(i == b){    //下标相等时赋值
                newarr[i] = a;
            
            }else if (i < b) {    //数组下标比插入数下标小,相等赋值
                newarr[i] = array[i];
            }
        }
        System.out.println("插入后的数组:");
        for (int i : newarr) {
            System.out.print(i + ", ");
        }
    }
}

 

java 在数组{1,2,3,4,6,7,8,9,10}中插入一个数5,使其插入完成后仍然有序

原文:https://www.cnblogs.com/zhangzimuzjq/p/11523865.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!