我想知道 linux SORT 命令使用哪种排序算法?
最佳答案
合并排序
它1 使用mergesort 而不是quicksort 或heapsort 有两个原因:
- mergesort 是一个 stable sort 并且通常高效的快速排序实现不是
- 虽然它可能会做更多的交换或移动,但它会做更少的比较,因此往往更适合文本输入
1. Linux 发行版可以自由选择自己的排序实用程序,但我想几乎所有发行版都使用 GNU sort所以我已经描述过了。
关于Linux 排序命令,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1760647/