知识卡片
排序稳定性与代价分别评估
sort.Sort通过Len、Less和Swap工作,不保证相等元素的原相对顺序。每次添加都完整排序以换取实现简单,但不等于总体最优;稳定性、更新频率与数据量应分别衡量。原稿混合排序细节属于当时实现,不能将某一快速排序组合视为永久API契约,也不能把快速排序称作任何任务都最快。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流程控制方法 · 查看原书依据
它并不提供稳定性的保证。稳定性是指在排序过程中能够保留数组(这里是切片值)中重复元素的相对位置。如果我们对稳定性没有特殊要求,那么选用sort.Sort函数提供的排序算法往往是最佳选择。
参考来源
- 位置:《Go并发编程实战》第04章《流程控制方法》之《4.5 实战演练——Ordered Map》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_032.html)
- 结论依据:原文围绕排序稳定性与代价分别评估给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:它并不提供稳定性的保证。稳定性是指在排序过程中能够保留数组(这里是切片值)中重复元素的相对位置。如果我们对稳定性没有特殊要求,那么选用sort.Sort函数提供的排序算法往往是最佳选择。