摘要: 《算法导论》学习记录目录快速排序,对于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 阅读(4352) 评论(14) 推荐(2) 编辑