会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Deolin
以战养战
博客园
首页
新随笔
联系
订阅
管理
2017年5月9日
优化版快速排序
摘要: 在原始的快速排序上追加了两个点。 引入了“分界点”,但递归进行到后期,数组足够小时,用插入排序(InsertionSort)效率更好 准基元素并不是单纯的选择数组的第0位,而是使用三数取中法求出基准元素 测试一下 结果 即便有重复元素,也没有出错
阅读全文
posted @ 2017-05-09 20:05 Deolin
阅读(281)
评论(0)
推荐(0)
编辑
公告