← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 5619.f.7.a.1.b.1.a

排序稳定性与代价分别评估

理解等级:中级

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函数提供的排序算法往往是最佳选择。