会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leo101
随时随刻,当你想要颓废的时候,想想之前为何而来,当你想要放弃的时候,想想之前你为何坐在这里
博客园
首页
新随笔
联系
订阅
管理
2017年6月30日
分治算法——快速排序
摘要: 快速排序是所有排序里最受欢迎的排序算法,时间复杂度O(NlogN),如果测试数据是有序的话,时间复杂度会下降到线性,也就是O(N^2),算法的核心思想是:挖坑填数。算法代码一般采用递归的形式。 算法思想: 找到一个基准数,也叫哨兵,在我的代码中为temp,用这个基准数...
阅读全文
posted @ 2017-06-30 15:51 leo101
阅读(335)
评论(0)
推荐(0)
编辑
公告