本文共 1047 字，大约阅读时间需要 3 分钟。

冒泡排序（Bubble Sort）

冒泡排序是一种基本的排序算法，通过反复交换相邻元素，使最小的元素最终移动到第一个位置，最大元素移动到最后一个位置。这种方法的基本思想是：每一轮通过比较相邻元素，将较大的元素“冒”到后面，直到没有未排序的元素为止。

原理

这种方法虽然效率较低，但对于小数据量或作为学习排序算法的基础，具有一定的实用价值。

实现

代码示例

public class BubbleSort {
    public static void sort(int[] array) {
        int length = array.length;
        for (int i = 0; i < length; i++) {
            boolean sorted = true;
            for (int j = 0; j < length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    // 交换相邻元素
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
            if (!sorted) {
                // 如果存在未排序元素，则继续循环
                break;
            }
        }
    }
}

工作流程

结果

冒泡排序虽然简单，但其时间复杂度为O(n²)，在处理较大数据量时表现不佳。尽管如此，它在教育领域和某些特定场景中仍然有其价值，尤其是帮助理解排序算法的基础原理。