ZT Shell 排序
Shell 排序
shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。下面用个例子更好的理解一下
无序数列: 32, 43,56,99,34,8,54,76
1.首先设定gap=n/2=4于是分组
32,34 排序 32,34
43, 8 8, 43
56,54 54,56
99,76 76,99
数列变成 32,8,54,76,34,43,56,99
2.gap=gap/2=2 于是分组
32,54,34,56 排序 32,34,54,56
8,76,43,99 8,43,76,99
于是数列变成 32,8,34,43,54,76,56,99
3.gap=gap/2=1于是分组
32,8,34,43,54,76,56,99 排序
8,32,34,43,54,56,76,99
gap=1结束……
相应的C语言代码引用K&R C程序设计一书中给出的代码
void shellsort(int v[], int n)
{
int gap, i, j, temp;
for(gap=n/2;gap>0;gap/=2) //设定步长
for(i=gap;i<n;++i) //在元素间移动为止
for(j=i-gap; j>=0&&v[j]>v[j+gap]; j-=gap){ //比较相距gap的元素,逆序互换//我看不懂为啥是个for不是if 20140220
temp=v[j];
v[j]=v[j+gap];
v[j+gap]=temp;
}
}
以上就为Shell排序的相关总结,以后想到的再添加……
更多
0
- 3楼 insulted 2009-08-17 12:15发表 [回复]
- 如果要体现博主中说的“属于插入排序的一种”的话,最好的代码应该是这样子的:
for(gap=n/2;gap>0;gap/=2) //设定步长
for(i=gap;i<n; i) //在元素间移动为止
{
if (v[i] < v[i-gap])
{
temp = v[i];
for (j=i-gap; j>=0 && temp<v[j]; j-=gap)
v[j gap] = v[j];
v[j gap] = temp;
}
}请博主再看看
- 2楼 insulted 2009-08-17 11:58发表 [回复]
- 博主中提到“shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。下面用个例子更好的理解一下”
但是最后给的code中的最内层循环,其实不是插入排序的实现,貌似是打擂台的冒泡排序。您再看看?
最新文章
- 字符串的replace()方法隐藏着什么不可告人秘密?
- 改变 TMemo 的背景颜色 (Firemonkey)
- ArcGIS 10.3 安装及破解
- Java小程序---接口中抽象方法的实现(解决了JAVA语言不能多继承的问题)
- 积累的VC编程小技巧之编辑框
- Sublime Text3下如何快速搭建开发环境
- centos文件权限详解
- sso单点登录,单点登录原理图,单点登录图解,单点登录
- Spark之join、leftOuterJoin、rightOuterJoin及fullOuterJoin
- EASYUI combobox firefox 下取值为空的问题或不支持中文检索的问题
- webStorm activeCode
- centos7下安装mysql会遇到的问题集合
- 实践中 XunSearch(讯搜)的使用教程步骤
- Idea+maven+testNG+Selenium+ReportNG自动化框架搭建
- jenkins内部分享ppt
- C语言实现哈夫曼编码(最小堆,二叉树)
- 《Linux内核设计与实现》Chapter 1 读书笔记
- 【BZOJ4888】[TJOI2017]异或和(树状数组)
- 在MVC程序中使用MongoDB数据库
- a标签里面包含img标签,出现a标签的高度高于img标签好几个px