会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Scott_ding
技术交流是一种享受……
博客园
首页
新随笔
联系
订阅
管理
2014年7月15日
快速排序
摘要: 快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域,其中一个区域中的元素均比另一个区域中元素小(区域内不见得有序)则可对这两个区域内的元素进行再排序,以达到整个序列有序。三步跑(三个while循环)相当于二叉树的前序遍历://快速排序#inc...
阅读全文
posted @ 2014-07-15 16:06 scott_ding
阅读(225)
评论(0)
推荐(0)
编辑
时间复杂度的分析
摘要: 再进行时间复杂度分析时,首先找开始第一次和结束的最后一次,中间会有一定的计算规律。
阅读全文
posted @ 2014-07-15 12:14 scott_ding
阅读(111)
评论(0)
推荐(0)
编辑
公告