#qsort

最近，Daniel Lemire解决了随机选择N个不同数字的主题。在我们要对输出进行排序的情况下，一种很明显的解决方案是：对随机选择的值进行排序并对列表进行重复数据删除，这很容易，因为现在相同的值是相邻的。 1个 尽管Daniel建议了一种聪明的方法来完全避免排序2，但我也对它们为何对sort方法的基本性能感兴趣：......