【排序】希尔排序法
来源:互联网 发布:深圳软件停车系统 编辑:程序博客网 时间:2024/06/04 18:14
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。
运行结果:
该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。
希尔排序动画:【希尔排序】
代码:
#include <iostream>using namespace std; void ShellSort(int a[], int length) { int increment; int i,j; int temp; for(increment = length/2; increment > 0; increment /= 2) //用来控制步长,最后递减到1 { // i从第step开始排列,应为插入排序的第一个元素 // 可以先不动,从第二个开始排序 for(i = increment; i < length; i++) { temp = a[i]; for(j = i - increment; j >= 0 && temp < a[j]; j -= increment) { a[j + increment] = a[j]; } a[j + increment] = temp; //将第一个位置填上 } } } int main() { cout<<"==============希尔排序==============="<<endl; int i, j; int a[] = {5, 18, 151, 138, 160, 63, 174, 169, 79, 200}; cout<<"待排序的序列是: "<<endl; for(i = 0; i < 10; i++) { cout<<a[i]<<" "; } cout<<endl; ShellSort(a, 10); cout<<"排序后的序列是: "<<endl; for(j = 0; j < 10; j++) { cout<<a[j]<<" "; } cout<<endl; return 0; }
运行结果:
0 0
- 【排序】希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法
- [算法]希尔排序法
- 希尔排序法优化
- 希尔排序法
- 希尔排序法
- 希尔排序法
- 希尔排序法1
- 希尔排序法
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 8.Android String相关类性能测试
- 每天工作4小时的程序员
- Linux-CentOS 配置国内YUM源
- 传播知识,分享快乐--我的相关资源下载(不定期更新)
- Android实现多个TextView同时显示跑马灯效果
- 【排序】希尔排序法
- 【Android】关于pix,dip,dip,sp等相关概念
- git常用命令
- ccf 字符串匹配
- Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1)(573A,573B)
- Android:异步加载网络资源
- 【iOS】UIButton 图标在上文字在下
- maven poi
- 获取网络图片