Java冒泡排序算法详解与代码实现

凌晨两点半

发布时间：2026-10-14| 3人浏览过

原创

冒泡排序是基础且经典的排序算法。本文将详解其工作原理，展示Java语言下带有性能优化的标准实现代码，并分析其时间复杂度与空间特性，帮助开发者快速掌握该算法的核心逻辑与应用场景。

冒泡排序的基本原理

冒泡排序（Bubble Sort）是一种简单的交换排序算法。其核心思想是重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

在具体实现中，通常采用从后往前的方式进行遍历。进行 n 次循环，每次循环从后往前对相邻两个元素进行比较。如果前一个元素大于后一个元素（对于升序排列），则交换它们的位置，使得较大的元素像“气泡”一样逐渐向后移动。

Java代码实现与分析

以下是一个标准的Java冒泡排序实现。为了提升性能，代码中引入了一个 flag 标志位。如果在某一轮遍历中没有发生任何交换，说明数组已经有序，可以提前终止排序过程，从而将最好情况下的时间复杂度优化至 O(n)。

public class BubbleSort {

    /**
     * 冒泡排序主方法
     * @param a 待排序数组
     * @param n 数组长度
     * @return 排序后的数组
     */
    public int[] bubbleSort(int[] a, int n) {
        // 外层循环控制比较的轮数
        for (int i = 0; i < n; i++) {
            // 设置优化标志位，默认为0（表示未发生交换）
            int flag = 0;
            
            // 内层循环从后往前比较相邻元素
            // 每经过一轮，最大的元素会被移动到末尾已排序区域的前方
            for (int j = n - 1; j > i; j--) {
                if (a[j] < a[j - 1]) {
                    // 交换位置：小的往前，大的往后
                    int x = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = x;
                    // 标记发生过交换
                    flag = 1;
                }
            }
            
            // 如果本轮没有发生交换，说明数组已经有序，提前退出
            if (flag == 0) {
                break;
            }
        }
        return a;
    }

    /**
     * 测试主函数
     */
    public static void main(String[] args) {
        int[] a = {25, 56, 32, 20, 1, 5, 89, 3, 8, 41};
        BubbleSort sort = new BubbleSort();
        
        // 执行排序
        sort.bubbleSort(a, a.length);
        
        // 打印结果
        for (int num : a) {
            System.out.print(num + " ");
        }
    }
}

算法复杂度与特性

时间复杂度：
- 平均情况： O(n^2)。需要进行约 n(n-1)/2 次比较和交换。
- 最坏情况： O(n^2)。例如当输入数组是完全逆序时，每轮都需要最大数量的交换。
- 最好情况： O(n)。得益于上述代码中的 flag 优化，如果初始数组已经有序，只需进行一次完整的遍历即可确认有序并结束。
空间复杂度： O(1)。冒泡排序是原地排序算法，只需要常数级的额外空间来存储交换用的临时变量。
稳定性： 稳定。因为只有在严格大于时才进行交换，相等元素的相对位置不会改变。