知识卡片
相邻交换把当前极值移到尾
冒泡排序依次比较相邻两项,逆序才交换,一轮后当前最大值到未排序区间尾部,再缩短下一轮范围。相等不交换,因而这组相邻操作保留同键先后。
未优化版本仍执行所有规定轮次,比较为平方阶。交换与赋值的教学计数只是一种操作模型,不能据此证明它在所有语言机器上都必比另一算法慢。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样, 因此得名冒泡排序。 如图11‑4 所示,冒泡过程可以利用元素交换操作来模拟:从数组最左端开始向右遍历,依次比较相邻元素大 小,如果“左元素> 右
参考来源
- 位置:《Hello 算法--Go版本》第11章《排序》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[21265,21375))
- 结论依据:实际bubbleSort/相等不交换与每轮缩界支持。
- 原始内容:通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样, 因此得名冒泡排序。 如图11‑4 所示,冒泡过程可以利用元素交换操作来模拟:从数组最左端开始向右遍历,依次比较相邻元素大 小,如果“左元素> 右