会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
traver
管理
2021年9月12日
quicksort 两种partition方法
摘要: quicksort 随机选取一个轴点,将数组分为比pivot小和比pivot大的部分,对两部分递归进行排序 快速排序算法是不稳定的排序算法 比如 5,5,3 在第一种填坑法中,两个5将会调换顺序 vector<int>& quicksort(vector<int>& arr, int lo, int
阅读全文
posted @ 2021-09-12 22:23 traver
阅读(97)
评论(0)
推荐(0)
编辑
公告