希尔排序法
来源:互联网 发布:linux gzip定向压缩 编辑:程序博客网 时间:2024/05/16 08:11
希尔排序(Shell's Sort)又称“缩小增量排序”(Diminishing Increment Sort),它也是一种属插入排序类的方法,但在时间效率上较前述几种排序方法有较大的改进。它的基本思想是:先将整个待排记录序列分割成为若干个子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。其算法如下:
void InsertSort(SqList R[ ], int n)
{
int i, j, d;
SqList tmp;
d=n/2;
while(d>0)
{
for(i=d; i<n; i++)
{
tmp=R[i];
j=i-d;
while(j>=0&&tmp. key<R[j]. key)
{
R[j+d]=R[j];
j=i-d;
}
R[j+d]=tmp;
i=j-d;
}
d=d/2;
}
}
- 【排序】希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- [算法]希尔排序法
- 希尔排序法优化
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法1
- 希尔排序法
- 希尔排序法基本思想
- 希尔排序(分组插入法)
- 数据结构-算法: 插入排序(希尔排序法)
- 数据结构-算法: 插入排序(希尔排序法)
- 酒精120虚拟光驱
- 个人网站空间购买指南
- 关于对聊天记录的回复
- JRuby 1.0 发布
- 求王爽汇编语言答案
- 希尔排序法
- ActiveMQ日前正式"毕业"成为Apache的顶级项目之一
- 学习eclipse插件开发资源全收集(plugin)
- 天网下载软件
- Apache ActiveMQ特性简介
- 印钞事业部内部拍摄,人民币印刷过程揭秘
- java面试笔试题大汇总 ~很全面
- JAVA程序员面试32问
- 【转】脱壳工具