会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
那个KK
首页
新随笔
联系
订阅
管理
2007年2月15日
数据结构与算法学习记录:快速排序
摘要: 快速排序的基本思想:分治法,即,分解,求解,组合 .分解:在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录,并记为Pivot,其下标为pivotpos),以此为基准划分成两个较小的子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],并使左边子区间的所有记录均小于等于基准记录,右边子区间的所有记录均大于等于基准记录,基准记录无需参加后续...
阅读全文
posted @ 2007-02-15 14:11 kwklover
阅读(2074)
评论(1)
推荐(0)
编辑
公告