输入10个数,并按有小到大排序输出,然后再输入一个数据,插入已排好序的数组中,插入后仍然是有小到大排序。

题目:输入10个数,并按有小到大排序输出,然后再输入一个数据,插入已排好序的数组中,插入后仍然是有小到大排序。

代码:

public static void main(String[] args) {
        int[] arr = new int[11];
        Scanner sc = new Scanner(System.in);
        //初始化数组
        for (int i = 0; i < 10; i++) {
            System.out.println("请输入第" + (i+1) + "个数据");
            arr[i] = sc.nextInt();
        }
        //冒泡排序
        for (int i = 0; i < 9; i++) {
            for (int j = 1; j < 10; j++) {
                if (arr[j] i; j--) {
                    arr[j] = arr[j-1];
                }
                break;
            }
        }
        arr[i] = x;
        //输出插入后
        for (i = 0; i < 11; i++) {
            if (i==0){
                System.out.print("[" + arr[i] + ",");
            }else if (i==10){
                System.out.println(arr[i] + "]");
            }else {
                System.out.print(arr[i] + ",");
            }

        }
    }

运行结果:

请输入第1个数据
1
请输入第2个数据
2
请输入第3个数据
3
请输入第4个数据
4
请输入第5个数据
6
请输入第6个数据
7
请输入第7个数据
8
请输入第8个数据
9
请输入第9个数据
10
请输入第10个数据
11
[1,2,3,4,6,7,8,9,10,11]
请输入要插入的数据:
5
[1,2,3,4,5,6,7,8,9,10,11]

进程已结束,退出代码0

你可能感兴趣的:(杂,java,算法,排序算法)