最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
java 算法之希尔排序详解及实现代码
时间：2017-05-15 编辑：简简单单 来源：一聚教程网
java 算法之希尔排序
一、思想
希尔排序：使数组中任意间隔为h的元素都是有序的。在进行排序的时候，如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这种方式，对任意以1结尾的h序列，我们都能够将数据排序；
二、概念
h有序数组：任意间隔为h的元素都是有序的数组；
三、高效原因
对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一段；
希尔排序更高效的原因：它权衡了子数组的规模和有序性，在排序之初，各个子数组都很短；在排序之后子数组都是部分有序的，这两种情况很适合插入排序；
四、代码
| 代码如下 | 复制代码 |
/** * 希尔排序 * * @author pengcx * */ publicclassShellextendsSort { publicstaticvoidmain(String[] args) { String[] a = {"d","a","w","b","q"}; Shell.sort(a); show(a); }
/** * 排序数组a * * @param a * 排序的数组a */ protectedstaticvoidsort(Comparable[] a) { intN = a.length; inth =1; while(h < N /3) { h =3* h +1; }
while(h >=1) { for(inti =0; i < N; i++) { for(intj = i; j >= h && less(a[j], a[j - h]); j -= h) { exch(a, j, j - h); } } h = h /3; } } } | |
-
上一个： java 算法之归并排序详解及实现代码
-
下一个： 如何配置nodejs环境
相关文章
- word论文中的参考文献如何按照字母升序排序 07-20
- word姓氏笔画怎么排序 07-17
- 触漫app如何给画好的漫画排序 06-22
- Python实现选择排序的方法 06-07
- java 算法之归并排序详解及实现代码 05-15
- Java 对10个数进行排序的实现代码 04-26