算法导论上的版本-数据分析方法梅长林
一、算法导论上的单向扫描版本
二、国内教材双向扫描版
2.1、Hoare版本
2.2、Hoare的几个变形版本
三、随机化版本
四、三数取中分割法
第二部分、非递归版
好的，请一一细看。
第一部分、快速排序的递归版本
一、算法导论上的版本
在我写的第二篇文章中，我们已经知道：
“再到后来，N.Lomuto又提出了一种新的版本，此版本，即优化了PARTITION程序,它现在写在了算法导论一书上”：快速排序算法的关键是PARTITION过程，它对A[p..r]进行就地重排。
对于快速排序的非递归版本，可以参考以下资源：
有了这些资源，相信你一定能够掌握快速排序的非递归实现方法，并且深入理解这一经典算法的奥妙所在！
下载地址
用户评论
