冒泡排序
重复遍历数组,比较相邻元素并交换顺序错误的元素对,直到没有交换发生
比较次数: 0 交换次数: 0 状态: 就绪
算法说明
时间复杂度:最好 O(n),平均 O(n²),最坏 O(n²)
空间复杂度:O(1)
稳定性:稳定排序
核心思想:每一轮遍历将最大的元素"冒泡"到数组末尾,就像水中的气泡一样逐步上浮。当某一轮没有发生任何交换时,说明数组已经有序,可以提前结束。
重复遍历数组,比较相邻元素并交换顺序错误的元素对,直到没有交换发生
时间复杂度:最好 O(n),平均 O(n²),最坏 O(n²)
空间复杂度:O(1)
稳定性:稳定排序
核心思想:每一轮遍历将最大的元素"冒泡"到数组末尾,就像水中的气泡一样逐步上浮。当某一轮没有发生任何交换时,说明数组已经有序,可以提前结束。