冒泡排序
Bubble sort · O(n²)
元素 操作 完成已播放 0.0 秒 · 相同输入
冒泡排序
Bubble sort操作次数0
比较0
写入0
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比说明 +
不断比较相邻的两个元素，把更大的数向右交换。每一轮结束，当前最大的数就像气泡一样浮到末尾。若整轮没有交换，就可以提前结束。
额外空间：O(1)；稳定。一次比较或主数组写入计 1 单位。
Bubble sort · O(n²)
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比不断比较相邻的两个元素，把更大的数向右交换。每一轮结束，当前最大的数就像气泡一样浮到末尾。若整轮没有交换，就可以提前结束。
额外空间：O(1)；稳定。一次比较或主数组写入计 1 单位。