Java冒泡排序详解（零基础也能学会的冒泡排序算法教程）

冒泡排序的步骤详解

1. 从数组的第一个元素开始，比较相邻的两个元素；
2. 如果前一个元素大于后一个元素（假设我们要升序排列），就交换它们的位置；
3. 继续向后比较，直到数组末尾；
4. 完成一轮遍历后，最大的元素就会“冒泡”到数组最后；
5. 重复以上过程，但每轮可以少比较最后一个已排好的元素；
6. 当某一轮没有发生任何交换时，说明数组已经有序，可以提前结束。

Java实现冒泡排序

下面是一个完整的Java冒泡排序代码示例，包含优化（提前结束机制）：

public class BubbleSort {    public static void bubbleSort(int[] arr) {        int n = arr.length;        boolean swapped;        // 外层循环控制排序轮数        for (int i = 0; i < n - 1; i++) {            swapped = false;            // 内层循环进行相邻元素比较            for (int j = 0; j < n - 1 - i; j++) {                if (arr[j] > arr[j + 1]) {                    // 交换元素                    int temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                    swapped = true;                }            }            // 如果这一轮没有交换，说明已经有序            if (!swapped) {                break;            }        }    }    // 测试方法    public static void main(String[] args) {        int[] numbers = {64, 34, 25, 12, 22, 11, 90};        System.out.println("排序前：" + java.util.Arrays.toString(numbers));                bubbleSort(numbers);                System.out.println("排序后：" + java.util.Arrays.toString(numbers));    }}

代码说明

• n - 1 - i：因为每轮结束后，最大的元素已经排好，所以内层循环的范围逐渐缩小；
• swapped 标志位：用于检测某一轮是否发生了交换，如果没有，说明数组已经有序，可以提前退出，提高效率；
• 时间复杂度：最坏情况为 O(n²)，最好情况（已排序）为 O(n)；空间复杂度为 O(1)。

为什么初学者要学冒泡排序？

虽然冒泡排序算法在实际项目中很少使用（因为效率较低），但它非常适合初学者学Java时理解排序的基本逻辑、循环嵌套、数组操作等核心概念。掌握它之后，你将更容易理解更高效的排序算法，如快速排序、归并排序等。

小结

通过本文，你应该已经掌握了Java冒泡排序的基本原理、实现方式以及优化技巧。记住，编程学习贵在动手实践！建议你把上面的代码复制到你的开发环境中运行，并尝试修改数组内容，观察排序过程。

希望这篇Java排序教程能帮助你迈出算法学习的第一步。加油，未来的程序员！