冒泡排序

重复遍历数组,比较相邻元素并交换顺序错误的元素对,直到没有交换发生

比较次数: 0 交换次数: 0 状态: 就绪

算法说明

时间复杂度:最好 O(n),平均 O(n²),最坏 O(n²)

空间复杂度:O(1)

稳定性:稳定排序

核心思想:每一轮遍历将最大的元素"冒泡"到数组末尾,就像水中的气泡一样逐步上浮。当某一轮没有发生任何交换时,说明数组已经有序,可以提前结束。

核心代码