排序算法——希尔排序
来源:互联网 发布:知柏地黄丸能治耳鸣吗 编辑:程序博客网 时间:2024/06/03 10:54
前言
希尔排序又称缩小增量排序,是时间效率较高的插入排序方法。
算法的基本思想:先确定一个增量d(也叫间隙gap),然后按照增量的倍数所对应的数组下标值,从待排序序列中抽取数据元素组成若干子序列,然后对子序列分别做直接插入排序,这样的操作过程就是一趟希尔排序。进行下一趟希尔排序时,先确定一个更小的增量,然后再作以上操作,直到增量为1,做最后一次直接插入排序,由于序列基本已经有序,此时只需要很少的比较和移动就可以获得有序序列。
对于图文介绍大家个可以参考这篇博客。
1. 编码
template<typename T> struct Disp{ void operator()(T value) { cout << value << "\t"; }};void ShellSort(std::vector<int>& vec){ int len(vec.size()); if(len == 0) return; cout << "display origin array:" << endl; for_each(vec.begin(), vec.end(), Disp<int>()); //打印原始的数据 int gap(len/2); //获得初始间隔大小 for(; gap>0; gap/=2) { for(int j=gap; j<len; ++j) { int temp = j; while(temp-gap>=0 && vec[temp]<vec[temp-gap]) //插入排序采用交换法 { int temp_val = vec[temp]; vec[temp] = vec[temp-gap]; vec[temp-gap] = temp_val; //std::swap(vec, temp, temp-gap); temp -= gap; } } } cout << "\narray sorted:" << endl; for_each(vec.begin(), vec.end(), Disp<int>());}
阅读全文
0 0
- 算法——希尔排序
- 算法 —— 希尔排序
- 算法——希尔排序
- java算法—希尔排序
- 算法排序———希尔排序
- 排序算法——希尔排序
- 经典算法排序——希尔排序
- 排序算法4——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 排序算法系列——希尔排序
- 排序算法——希尔排序
- 排序算法——希尔排序
- 常用排序算法——希尔排序
- 数据结构排序算法——希尔排序
- 排序算法4——希尔排序
- 排序算法——希尔排序
- SpringBoot启动报错Cannot determine embedded database driver class for database type NONE
- 设计模式-享元模式
- TOJ 3474.The Big Dance
- aiohttp 源码解析之 request 的处理过程
- 验证码短信接口php调用http源码
- 排序算法——希尔排序
- CentOS6.X 升级内核 至 3.10
- EL和JSTL表达式
- python 安装 lda topic主题模型
- 关于postgresql使用
- 因子分析基础
- 【linux】创建_复制_移动_删除
- notepad++ 技巧总结
- 安装Windows与ubuntu双系统常见问题汇总