Linux 排序命令

Question

我想知道 linux SORT 命令使用哪种排序算法？

Answer 1

合并排序

它¹ 使用mergesort 而不是quicksort 或heapsort 有两个原因:

• mergesort 是一个 stable sort 并且通常高效的快速排序实现不是
• 虽然它可能会做更多的交换或移动，但它会做更少的比较，因此往往更适合文本输入

---

^{1. Linux 发行版可以自由选择自己的排序实用程序，但我想几乎所有发行版都使用 GNU sort所以我已经描述过了。}