知识卡片
排序稳定保留相等项原次序
稳定排序让比较键相同的元素继续保持输入中的先后关系。当之前已经按次要键排好,再稳定地按主要键排序,就能保留次要键顺序。
稳定性只针对比较器认为相等的项;数字结果正确不等于记录顺序稳定。多级排序也可直接使用组合比较键,因此稳定不是所有多级排序方案的唯一必要条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
相等元素在数组中的相对顺序不发生改变。 稳定排序是多级排序场景的必要条件。假设我们有一个存储学生信息的表格,第1 列和第2 列分别是姓名和 年龄。在这种情况下, 「非稳定排序」可能导致输入数据的有序性丧失: # 输入数据
参考来源
- 位置:《Hello 算法--Go版本》第11章《排序》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[19521,19631))
- 结论依据:实际姓名年龄例及稳定定义,限定逐次单键方案而不称所有多级必需。
- 原始内容:相等元素在数组中的相对顺序不发生改变。 稳定排序是多级排序场景的必要条件。假设我们有一个存储学生信息的表格,第1 列和第2 列分别是姓名和 年龄。在这种情况下, 「非稳定排序」可能导致输入数据的有序性丧失: # 输入数据