Cormen quicksort

Question

在“算法简介”一书中，Quicksort一章中描述的快速排序算法不使用Hoare-Partitioning。

任何人都可以通过这种方法优于流行的分区来启发我。或者它只是作者的选择问题？

Answer 1

second edition（自第一个以来的更改日志）中的注释表示（强调我的）：

  

用于快速排序的分区方法（第7.1节）和预期的方法   线性时序 - 统计算法（第9.2节）是不同的。我们现在用   Lomuto开发的方法，连同指标随机变量，   允许更简单的分析。该方法来自第一版，到期    到Hoare，在第7章中出现问题。