会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
alan_forever
梦想不是听了别人的话去追求,而是要靠自己的意志去实现的
首页
联系
订阅
管理
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
阅读(4352)
评论(14)
推荐(2)
编辑
公告