2013年9月28日
《算法导论》第七章----快速排序（代码实现+部分练习+部分证明）
摘要： 《算法导论》学习记录目录快速排序，对于n个数的输入数组，最坏情况运行时间：Θ(n^2)；期望运行时间：Θ(nlgn)；就地排序（Sort in place）。数组A[p..r]会被分为两个子数组A[p..q-1]和A[q+1..r]，其中A[p..q-1]的元素都不大于A[q]，A[q+1..r]都... 阅读全文
posted @ 2013-09-28 18:21 alan_forever 阅读(4354) 评论(14) 推荐(2) 编辑