会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acjx
You are what you program
首页
管理
2014年9月2日
快速排序算法
摘要: 引言 快排采用分治法(Divide and Conquer)把一个list分为两个sub-lists。 算法步骤 1. 从数列中跳出一个元素,作为基准(pivot)。 2. 重新排序数列,所有比基准值小的元素(elements pivot)放在基准值后面,与基准值相等的数可以放在任意一边。此操作即为分区(partition)操作。 3. 递归地把小于基准值元素的子数列和大于基准值元素的子数列进...
阅读全文
posted @ 2014-09-02 21:07 Acjx
阅读(376)
评论(0)
推荐(0)
编辑
公告