知识卡片

普通读书笔记卡 · 5626.h

排序稳定保留相等项原次序

理解等级:中级

稳定排序让比较键相同的元素继续保持输入中的先后关系。当之前已经按次要键排好,再稳定地按主要键排序,就能保留次要键顺序。

稳定性只针对比较器认为相等的项;数字结果正确不等于记录顺序稳定。多级排序也可直接使用组合比较键,因此稳定不是所有多级排序方案的唯一必要条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      相等元素在数组中的相对顺序不发生改变。 稳定排序是多级排序场景的必要条件。假设我们有一个存储学生信息的表格,第1 列和第2 列分别是姓名和 年龄。在这种情况下, 「非稳定排序」可能导致输入数据的有序性丧失: # 输入数据

    参考来源

    - 位置:《Hello 算法--Go版本》第11章《排序》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[19521,19631)) - 结论依据:实际姓名年龄例及稳定定义,限定逐次单键方案而不称所有多级必需。 - 原始内容:相等元素在数组中的相对顺序不发生改变。 稳定排序是多级排序场景的必要条件。假设我们有一个存储学生信息的表格,第1 列和第2 列分别是姓名和 年龄。在这种情况下, 「非稳定排序」可能导致输入数据的有序性丧失: # 输入数据