会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Farewell
博客园
首页
新随笔
联系
订阅
管理
2018年1月9日
快速排序(quickSort)
摘要: 快速排序属于高等排序,平均时间复杂度为O(n logn)。 快速排序是基于分治法的算法。 首先,以整个数组为对象执行quickSort。 quickSort的流程如下: 1.通过分割将对象数组分割为前后两个局部数组(前半部分数组均小于基准,后半部分数组元素均大于基准)。 2.对前部分的局部数组执行q
阅读全文
posted @ 2018-01-09 19:39 Zireael
阅读(423)
评论(0)
推荐(0)
编辑
公告