排序算法(四)希尔排序
来源:互联网 发布:java中线程安全的类 编辑:程序博客网 时间:2024/05/18 03:18
写在前面作为一个总结:
算法关注的是原理,证明
编程关注的是实现,细节,结构,对算法的表述
希尔排序是对插入排序的改进
以下内容来源于维基百科:
例如,假设有这样一组数[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ],如果我们以步长为5开始进行排序,我们可以通过将这列表放在有5列的表中来更好地描述算法,这样他们就应该看起来是这样:
13 14 94 33 82
25 59 94 65 23
45 27 73 25 39
10
然后我们对每列进行排序:
10 14 73 25 23
13 27 94 33 39
25 59 94 65 82
45
将上述四行数字,依序接在一起时我们得到:[ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ].这时10已经移至正确位置了,然后再以3为步长进行排序:
10 14 73
25 23 13
27 94 33
39 25 59
94 65 82
45
排序之后变为:
10 14 13
25 23 33
27 25 59
39 65 73
45 94 82
94
最后以1步长进行排序(此时就是简单的插入排序了)。
10
14
13
25
23
33
27
25
59
39
65
73
45
94
82
94
void ShellSort(int a[],int n ) { int d,i,j,temp; for(d=n/2;d>=1;d=d/2) // 按照步长递减{ for(i=d;i<n;i++) //对每列进行插入排序{ temp=a[i]; for(j=i-d;(j>=0)&&(a[j]>temp);j=j-d) //这句非常经典,搜索到待插入位置{a[j+d]=a[j]; //部分向后移动}a[j+d]=temp; //插入数据}} }
0 0
- 排序算法总结(四)希尔排序
- 排序算法(四)希尔排序
- 排序算法(四)希尔排序
- 排序算法(四)- 希尔排序
- 排序算法(四) 希尔排序
- 算法学习之排序算法(四)(希尔排序)
- 排序(四):希尔排序
- C#算法----(四)希尔排序
- Java排序算法总结(四):希尔排序
- Java排序算法总结(四):希尔排序
- 经典排序算法(四)希尔排序---C++
- java算法之四希尔排序(插入排序)
- 排序算法之 —— 希尔排序(四)
- 排序算法(四):JAVA实现希尔排序
- 蛙步学排序算法之四 - 希尔排序
- 【算法-排序之四】希尔排序
- 【算法-排序之四】希尔排序
- Java排序算法(四):希尔排序
- 在Eclipse中使用JUnit4进行单元测试(高级篇)
- TCP之深入浅出send和recv(经典)
- css样式显示省略号
- Web service 开源框架分析
- 东软睿道实训日记——第十二天
- 排序算法(四)希尔排序
- 设计模式六大原则之--里氏替代原则(LSP)
- Linux修改密码命令
- RCC Warmup
- linux下用户程序同内核通信实例一(netlink)
- CodeForces 19B Checkout Assistant (背包)
- 由网站到android客户端
- 拷优(CopyU!)PRO新增功能
- Android之ArrayAdapter