Linux排序命令

Question

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

Answer 1

归并排序

这¹使用归并排序 ，而不是快速排序或堆排序的原因有两个：

• mergesort是一种稳定的排序 ，通常高效的快速排序实现不是
• 虽然它可以进行更多的交换或移动，但它可以进行更少的比较，因此通过文本输入可以更好地工作

---

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

Answer 2

根据UNIX Sort Command的Algorithm详细信息进行外部R-Way合并排序。 通过这个stackoverflow问题找到。