Java冒泡排序

按照从小到大的顺序正确排序：

编写思路总结：

1. 导入必要的类：首先导入Scanner类，以便从控制台读取输入。
2. 创建Scanner对象：实例化一个Scanner对象来读取用户的输入。
3. 提示用户输入：通过System.out.println提示用户输入一串用逗号分隔的数字。
4. 读取输入并分割：使用nextLine()读取一行输入，并使用split方法根据逗号将其分割成字符串数组。
5. 初始化整型数组：根据字符串数组的长度创建一个整型数组。
6. 字符串转整型：遍历字符串数组，将每个字符串元素转换成整型并存入整型数组中。
7. 调用排序方法：调用bubble方法传入整型数组。
8. 冒泡排序算法实现：使用两层嵌套循环实现冒泡排序，外层循环控制轮数，内层循环负责比较与交换相邻元素。
9. 添加优化：通过一个布尔变量swapped来判断是否发生过交换，如果没有交换则提前退出循环。
10. 输出结果：最后，遍历排序后的数组并打印出排序后的结果。

public class Paixu { // 定义一个公共类Paixu，注意类名首字母大写
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); // 创建Scanner对象用于读取控制台输入
        System.out.println("请输入几个数字，以逗号分隔：");
        String t = sc.nextLine(); // 读取用户输入的一行文本
        String[] st = t.split(","); // 使用逗号作为分隔符，将输入的字符串分割成字符串数组
        int[] b = new int[st.length]; // 创建一个整型数组b，长度为从用户输入中获取的数字个数
        for (int i = 0; i < b.length; i++) {
            b[i] = Integer.parseInt(st[i]); // 将字符串数组中的每个元素转换为整数，并存储到整型数组b中
        }
        bubble(b); // 调用bubble方法对数组进行排序
    }

    public static void bubble(int[] a) { // 定义一个名为bubble的方法，该方法接受一个整型数组作为参数
        for (int i = 0; i < a.length; i++) { // 外层循环控制遍历次数，共遍历a数组长度次
            for (int j = 0; j < a.length - 1 - i; j++) { // 内层循环负责比较并交换相邻的两个元素
                int temp = a[j]; // 使用临时变量temp保存当前元素
                a[j] = a[j + 1]; // 将下一个元素移动到当前位置
                a[j + 1] = temp; // 将临时变量temp（即原位置的值）赋给下一个位置
            }
        }
        for (int k : a) // 遍历排序后的数组并打印每个元素
            System.out.print(k + " "); 
    }
}