Java 冒泡排序算法的简单学习-优快云博客

本文详细介绍了冒泡排序算法的工作原理及实现步骤，并提供了一个具体的Java实现示例代码。冒泡排序通过不断比较并交换相邻元素的位置来实现排序，确保每一趟都将当前未排序部分的最大值移动到正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序（BubbleSort）：
1、依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。
2、重复以上过程，仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

public static void PaiXu(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {//外层循环控制排序趟数
            for (int j = 0; j < arr.length-1-i ; j++) {//内层循环控制每趟排序相邻的两个数排序几次
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
        }
        for (int i : arr) {
            System.out.print(i + ",");
        }
    }