希尔排序
2015-11-04 21:18
274 查看
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
●插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
●但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位
希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。
算法步骤:
1)选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;
2)按增量序列个数k,对序列进行k 趟排序;
3)每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
希尔排序是基于插入排序的以下两点性质而提出改进方法的:
●插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率
●但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位
希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。
算法步骤:
1)选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;
2)按增量序列个数k,对序列进行k 趟排序;
3)每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
相关文章推荐
- 2015.11.4
- c++模板特化
- C# 编写短信发送Window服务
- Codeforces Round #328 (Div. 2)
- 枚举类型的作用
- NOSQL的类型及其特点
- 网络图片查看器(子线程与消息传递)
- 被风吹了这么些年,为什么物联网一直不在风口上?(一)
- NOI题库2.4 1788 Pell数组
- 10001---JavaWeb开发基础--初识Tomcat
- 天声人語 20151104 別姓、最高裁を動かすか
- Excel VBA获取最后一行列
- android基本需求开发之截取屏幕
- Linux双网卡绑定和解除绑定的实现
- LeetCode Search a 2D Matrix(二分查找)
- Socket编程实践(9) --select的限制与poll的使用
- 【HDU3746】【KMP】Cyclic Nacklace 最少添加字符数使得原串出现循环节
- JSP GridView --使用自定义标签实现ASP.NET的控件
- MySQL查询语句
- 使用opengl绘制三角形