会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
初学者学习笔记
博客园
首页
新随笔
联系
订阅
管理
2014年8月26日
快速排序深入
摘要: 快速排序的分治的两种实现方式快速排序在数组基本有序和基本逆序的情况下,时间复杂度都是O(n的平方),平均时间复杂度O(nlogn);空间复杂度为O(1)1,两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一:两个指针从两端向中间靠拢 privat...
阅读全文
posted @ 2014-08-26 17:59 bobo的学习笔记
阅读(339)
评论(0)
推荐(0)
编辑
公告