希尔排序算法
来源:互联网 发布:seo网站刷排名推广 编辑:程序博客网 时间:2024/06/05 20:45
希尔排序是一种改进的插入排序,又称缩小增量排序
希尔排序的基本思想是:
先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。
所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;
然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),
即所有记录放在同一组中进行直接插入排序为止。
希尔排序其实就是分组插入算法
C语言实现:
void ShellSort(int a[], int n) {
//取增量
int k = n /2;
int i,j;
int t;
//直至增量为1
while(k > 0) {
for(i=k; i<n; i++) {
t = a[i];
j = i - k;
//插入算法
while(t < a[j] && j >= 0) {
a[j + k] = a[j];
j -= k;
}
a[j + k] = t;
}
//缩小增量
k /= 2;
}
}
希尔排序不需要大量的辅助空间,和归并排序一样容易实现。
Shell排序的时间性能优于直接插入排序 。
希尔排序的基本思想是:
先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。
所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;
然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),
即所有记录放在同一组中进行直接插入排序为止。
希尔排序其实就是分组插入算法
C语言实现:
void ShellSort(int a[], int n) {
//取增量
int k = n /2;
int i,j;
int t;
//直至增量为1
while(k > 0) {
for(i=k; i<n; i++) {
t = a[i];
j = i - k;
//插入算法
while(t < a[j] && j >= 0) {
a[j + k] = a[j];
j -= k;
}
a[j + k] = t;
}
//缩小增量
k /= 2;
}
}
希尔排序不需要大量的辅助空间,和归并排序一样容易实现。
Shell排序的时间性能优于直接插入排序 。
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 排序算法---希尔排序
- 排序算法-- 希尔排序
- 排序算法-希尔排序
- 排序算法:希尔排序
- Android 系统中隐藏文件或文件夹的方法
- 冒泡排序算法
- Ajax检测跨浏览器是否支持
- 关于信息技术在学校的应用思考
- IE8下出开发人员工具,如何禁止?
- 希尔排序算法
- c++ 重载 覆盖 隐藏
- 常用短距离无线通信优缺点的纵横比较(转)
- Rational全系列工具介绍
- 3D Graphics Engine Essentials
- 正定、负定矩阵的猜想——logm and expm
- C++语言中引用机制的实现分析
- 全局变量重定位和KernelRelocate函数
- ruby常规