会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寻信
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年5月7日
排序算法之希尔排序
摘要: 1.希尔排序是一种基于插入排序的快速排序算法,对于大规模乱序数组插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点的从数组的一端移动到另一端。例如,如果主键最小的元素正好在数组的尽头,要讲它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单的改进了插入排序,交换不相邻的元素以对数组
阅读全文
posted @ 2018-05-07 11:33 寻信
阅读(207)
评论(0)
推荐(0)
编辑
公告