会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
齐建伟的博客
日常操作
博客园
首页
新随笔
联系
订阅
管理
2019年9月5日
快速排序算法的深入分析
摘要: 项目被搁置了, 看文档看的瞌睡了, 来研究一下算法, 第一次(可能之前学习过,忘掉了)看到这种算法, 觉得挺有意思, 遂来深入分析一下: 第一步分为两段快速排序, 首先用数学公式退到一下遍历的次数(此处假设认为其他操作不耗时, 只有遍历操作耗时). 那么普通排序的遍历次数是n * n-1, 分成两段
阅读全文
posted @ 2019-09-05 18:10 齐建伟
阅读(429)
评论(0)
推荐(0)
编辑
公告