《算法导论》第7章 快速排序 (四种变形)
摘要：
这一章的正文及思考题部分讲到了快速排序及其几种变形，包括：Hoare快排， 普通快排，随机快排，三数取中快排。 这些快排的区别主要是划分方法PARTITION算法的不同：如何选取主元，划分出的 两部分范围是什么。根据划分出的范围不同，各变形的QUICKSORT有微小的差别。 1... 阅读全文
posted @ 2012-02-24 23:19 毛小娃 阅读(204) 评论(0) 推荐(0) 编辑
