会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
迷影遮忆
博客园
首页
新随笔
联系
订阅
管理
2020年12月10日
排序算法-希尔排序
摘要: 希尔排序是插入排序的高效版本,算法实现原理是先定义一个间距gap,以二分的方式作为间距进行排序来举例,先把序列分成gap个组,然后对每个gap中的元素进行插入排序。再将gap二分,产生新的gap,继续重复上述操作,直到gap=1,做整个序列的插入排序,这个不断二分插入排序的过程中整体序列是不断向有序
阅读全文
posted @ 2020-12-10 18:01 白诗
阅读(101)
评论(0)
推荐(0)
编辑
公告