排序之希尔排序
来源:互联网 发布:南京溧水网络问政 编辑:程序博客网 时间:2024/05/02 01:03
希尔排序算法是插入排序到二分插入排序后又一个进阶的算法。
它通过比较相近一定间隔的元素来共组,各趟比较所用的距离随着算法的进行而缩小,直到之比较相邻蒜素的最后一趟时结束。
所以希尔排序也叫做缩小增量排序算法。
首先,希尔排序利用了一个增量序列,这个序列是一个递减的序列!如何设置这个序列根据待排序的序列的容量大小而定。
所以希尔排序算法的效率和这个增量序列的质量有关系!
这里假设这个序列为 h1,h2,……,ht(h后面的都是下标)。
当使用hk(k是下标)的一趟排序之后,对于每一个i都有,a[i] < a[i+hk]。
说白了就是在某一趟排序时,相隔hk的元素,两两之间都是排序的则可!
关于增量序列流行的是N/=2。但是并不是非常好的!
再次我利用了一个增量数组,由于待排序数组不大, 我选择了D[T] = {5,3,1};
这样第一趟就是间隔5个,第二趟间隔3个,第三趟间隔1个!
ok先看代码:
void sort_shell(int a[],int n,int d[],int t){int k = 0;while(k<t){int i = d[k];while(i<n){int x = a[i];int j = i - d[k];while(j>=0 && a[j]>x){a[j+d[k]] = a[j];j -= d[k];}a[j+d[k]] = x;i++;}k++;}}
代码量非常小而且也易懂, 也经过验证正确性!
0 0
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 排序之希尔排序
- 希尔排序和shell之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序(之希尔排序)
- 在Android应用中使用自定义证书的HTTPS连接(上)
- [ACM] hud 还是畅通工程(重写)
- 解决 Eclipse项目红感叹号
- 题目1182:统计单词
- 单例模式在Unity中的应用
- 排序之希尔排序
- SSH Maven 整合笔记
- ISO的国家代码和语言代码
- 1036. Boys vs Girls (25)
- workqueue分析
- Android学习小Demo(6)图片折叠效果的实现
- 关于main还是的参数应用
- ASP.NET MVC概述
- Java学习笔记 实现阿拉伯数字(一亿以内)转换为中文繁体数字