会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羽觞醉月
博客园
首页
新随笔
联系
订阅
管理
2018年3月13日
数据结构和算法(三)希尔排序
摘要: 希尔排序 希尔排序是一种基于插入排序的排序算法。对于大规模的乱序数组,插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点从数组的一端移动到另一端。希尔排序为了加快速度简单的改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序 希尔排序的思想是使数组中
阅读全文
posted @ 2018-03-13 22:33 羽觞醉月
阅读(258)
评论(0)
推荐(0)
编辑
公告