会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20周计划
博客园
首页
新随笔
联系
订阅
管理
2018年10月25日
从零开始学算法 - 希尔排序
摘要: 希尔排序是插入排序的升级版: 需求:插入排序对于小规模数据来说很好用,但随着数据规模增大,全部遍历并进行插入变得不再现实。 思路:对大规模的数据进行分组,在每个分组内进行插入排序,试图减小每次参与排序的数据规模。 用最常用的分组模式 h = 3h +1 来解释一下希尔排序的过程: 假设有20个待排序
阅读全文
posted @ 2018-10-25 16:49 月亮和电池
阅读(177)
评论(0)
推荐(0)
编辑
公告