会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kevin
博客园
首页
新随笔
联系
订阅
管理
2014年6月5日
排序算法----快速排序
摘要: 快速排序和归并排序一样,也使用了分治思想。最关键的步骤是分解,例如,对数组A[p..r]进行分解。划分为2个子数组A[p..q - 1]和A[q + 1..r]。A[p..q - 1]中每一个元素都小于等于A[q],A[q + 1..r]中的每一个元素都大于等于A[q]。伪码: 1 PARTITIO...
阅读全文
posted @ 2014-06-05 22:33 D.Ritchie
阅读(1336)
评论(2)
推荐(0)
编辑
公告