6-1-3 一维数组深入应用 第2关：冒泡排序

任务描述

本关任务：从键盘输入N个整数，按升序排序，输出排序后的数据（用空格分隔） 。

相关知识

为了完成本关任务，你需要掌握：1.创建数组，2. 遍历数组，3.数组元素的访问。

冒泡排序的基本思想

设数组中有N个元素，需要排序N-1趟； 第m趟排序的思路： 从待排序的数据（下标为0~N-m）中下标为0的元素开始，循环比较相邻的两个元素，若这两个元素不符合升序的顺序，则交换；当一趟排序结束后，最大的一个数就交换到待排序数据的最后的位置；排好一个数。

编程要求

根据提示，在右侧编辑器补充代码 。

测试说明

平台会对你编写的代码进行测试：

测试输入：10 8 34 23 15； 预期输出： 输入5个整数 8 10 15 23 34

---

开始你的任务吧，祝你成功！

import java.util.Scanner;

public class Sort2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("输入5个整数");
        String input = scanner.nextLine();
        String[] nums = input.split(" ");

        int[] arr = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            arr[i] = Integer.parseInt(nums[i]);
        }

        // 使用冒泡排序对数组进行升序排序
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}