会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡小菜i
博客园
首页
新随笔
联系
订阅
管理
2020年7月31日
快速排序
摘要: 快速排序的平均时间复杂度是O(nlogn),最坏情况下为O(n^2)。 法一: 原始数据如上,并且设置两个指针,以及一个基准pivot = 4(这里采用首元素为基准,基准可以是随机一个元素)。 在第一次循环中,从right指针开始,让指针指向的元素与基准元素比较,指针指向元素大于等于基准元素时,指针
阅读全文
posted @ 2020-07-31 13:07 CccccDi
阅读(143)
评论(0)
推荐(0)
编辑