S..*_*..K 4 algorithm quicksort data-partitioning
在"算法简介"一书中,Quicksort一章中描述的快速排序算法不使用Hoare-Partitioning.
任何人都可以通过这种方法优于流行的hoare-partitioning来启发我.或者它只是作者的选择问题？
hui*_*ker 6
第二版中的注释(自第一版以来的更改日志)说(强调我的):
用于快速排序的分区方法(第7.1节)和预期的线性时间顺序统计算法(第9.2节)是不同的.我们现在使用Lomuto开发的方法,它与指示符随机变量一起 允许更简单的分析.由于Hoare,第一版的方法在第7章中出现了问题.
归档时间：
14 年，6 月 前
查看次数：
1515 次
最近记录：
13 年，5 月 前