ShellSort实例
来源:互联网 发布:网络买滚球犯法吗 编辑:程序博客网 时间:2024/06/02 04:36
希尔排序,是对插入排序的优化,是一种不稳定的排序方法,时间复杂度O(nlogn) 最差为O(n^s) 1<s<2。
实现步骤:
(1)设置增量d为排序数组长度的一半
(2)按增量对数据进行比较,满足条件则交换位置
(3)缩小增量为上一次的一半重复(2),直至增量缩小为1
图示:
java 实现:
public static void shellsort(int[] list) { int gap = list.length / 2; while (1 <= gap) { // 把距离为 gap 的元素编为一个组,扫描所有组 for (int i = gap; i < list.length; i++) { int j = 0; int temp = list[i]; // 对距离为 gap 的元素组进行排序 for (j = i - gap; j >= 0 && temp < list[j]; j = j - gap) { list[j + gap] = list[j]; } list[j + gap] = temp; } System.out.format("gap = %d:\t", gap); ArrayUtils.printArray(list); gap = gap / 2; // 减小增量 }}
参考:http://www.cnblogs.com/jingmoxukong/p/4303279.html
1 0
- ShellSort实例
- ShellSort
- ShellSort
- shellsort
- shellSort
- shellsort
- ShellSort
- ShellSort
- 【shellSort】
- ShellSort
- ShellSort
- shellsort
- shellsort
- Java ShellSort
- uva10152 ShellSort
- 10152 - ShellSort
- 10152 - ShellSort
- UVaOJ10152---ShellSort
- CentOS7和CentOS6怎样开启MySQL远程访问
- bzoj3237[Ahoi2013] 连通图
- 细说mysql索引
- node js安装
- cmake使用总结(一)---工程主目录CMakeList文件编写(转)
- ShellSort实例
- 剑指Offer系列-面试题15:链表中倒数第K个结点
- java导出EXCEL文件
- Hadoop2.5.6搭建报错
- 第九天、linux下开机自动启动,定时运行shell脚本
- Js中apply方法详解说明
- MyEclipse8.5配置tomcat7.0 出现A java Exception has occured的解决办法
- PHP 面向对象中常见关键字使用(final、static、const和instanceof)
- SMARTCLIENT入门教程之七