希尔排序
来源:互联网 发布:hadoop大数据分析 编辑:程序博客网 时间:2024/06/05 23:54
希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的。
算法描述
先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。
然后取第二个增量gap2<gap1,重复上述的分组和排序。
依此类推,直至增量gap=1,即所有元素放在同一组中进行排序为止。
@Testpublic void shellSort() {int a[] = { 12, 15, 13, 5, 6, 8, 44, 8, 26 };print(a);// 分组int gap = (a.length + 1) / 2;// 组内排序---为便于理解希尔的思想,组内算法用最简单的冒泡while (gap > 0) {for (int i = 0; i < a.length - gap; i++) {for (int j = i; j < a.length - gap; j += gap) {if (a[j] > a[j + gap]) {swap(a, j, j + gap);}}}if (gap > 1) {gap = (gap + 1) / 2;} else {break;}}print(a);}
测试结果如下:12 15 13 5 6 8 44 8 26 5 6 8 8 12 13 15 26 44
阅读全文
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 使用命令行编译打包运行自己的MapReduce程序 hadoop2.7.3
- Unity3D
- JZOJ1203. 染色的立方体(2017.8B组)
- [Baltic2009]Radio Transmission题解
- 合并两个排序链表
- 希尔排序
- 用阿里云四步搭建你的专属网站
- Android消息处理机制(handler和message)-1
- 线索二叉树
- 嵌入式linux开机应用程序自启动
- Poj 2689 Prime Distance【素数区间筛】
- (HDU4501) 三维01背包 + 惯性写法导致的错误
- 云游戏学习与实践(二)——安装GamingAnywhere
- maven工程的创建(一)