Linux排序命令

Question

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

Answer 1

归并排序

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

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

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

Answer 2

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