Stable-sort

定义 Definition

stable-sort（稳定排序）：一种排序方式/性质——当两个元素的“排序关键字”相等时，排序后它们在结果中的相对先后顺序保持不变。常用于需要“先按A排序、再按B排序且不破坏前一次排序结果”的场景。（也可指实现稳定排序的算法或库函数。）

发音 Pronunciation (IPA)

/ˈsteɪbəl sɔːrt/

例句 Examples

A stable-sort keeps equal items in the same order.
稳定排序会让相同关键字的元素保持原来的先后顺序。

When sorting students by grade, a stable-sort preserves the original order among students with the same grade, which makes multi-step sorting predictable.
当按成绩给学生排序时，稳定排序会在成绩相同的学生之间保留原有顺序，从而让多步骤排序更可预测。

词源 Etymology

stable 源自拉丁语 stabilis（“稳固的、稳定的”），sort 源自法语/拉丁语词根，意为“分类、整理”。组合成 stable sort，直观表达“排序时保持稳定（不打乱相等元素的相对次序）”这一概念。该术语在计算机科学与算法教材中广泛使用。

相关词 Related Words

• Stable
• Sort
• Merge Sort
• TimSort
• Comparator
• Key
• In-place
• Partition

文学与经典作品中的用例 Notable Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，《算法导论》）——在排序章节讨论“稳定性（stability）”与稳定排序。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth，《计算机程序设计艺术》第3卷：排序与查找）——系统讲解多种排序及其性质（包括稳定性）。
• The C++ Programming Language（Bjarne Stroustrup，《C++ 程序设计语言》）——涉及标准库排序相关接口与“稳定排序”概念（如 stable_sort）。
• Effective Java（Joshua Bloch，《Effective Java》）——在使用库排序与比较器时常提及排序行为与可预期性（稳定性相关讨论常见于相关主题）。