会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stul
博客园
首页
新随笔
联系
订阅
管理
2019年3月6日
分治法——快速排序(quicksort)
摘要: 先上代码 在上篇博客,归并排序里面提到的分治法三步骤。分、治、合并。 快速排序里面主要步骤是第一步,划分。 首先取序列里面的第一个元素作为基准 pivot,然后将序列划分为两部分,一部分大于 pivot,一部分小于 pivot。( pivot = a[low] ) 划分的具体办法:定义两根指针 i
阅读全文
posted @ 2019-03-06 09:28 stul
阅读(435)
评论(0)
推荐(0)
编辑
公告