会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Azoimide Ricochet
一些代码学习心得与翻译作品
博客园
首页
新随笔
联系
订阅
管理
2020年9月7日
排序 | 快速排序
摘要: 一、快速排序的原理 对于一个数组,我们可以随机选定其中一个值,记为 m。 比m大的数,挪动到m的右边。比m小的数,挪动到m的左边。 然后,我们分别对左右两边再次进行快速排序。 当排序区间小到1的时候,快排就结束了。 二、代码 快排的代码细节在于如何调整下标。 void quicksort(vecto
阅读全文
posted @ 2020-09-07 16:00 Ricochet!
阅读(315)
评论(0)
推荐(0)
编辑