java 算法之希尔排序详解及实现代码
2017-03-01 16:04
696 查看
java 算法之希尔排序
一、思想
希尔排序:使数组中任意间隔为h的元素都是有序的。在进行排序的时候,如果h很大,我们就能将元素移动到很远的地方,为实现更小的h有序创造方便。用这种方式,对任意以1结尾的h序列,我们都能够将数据排序;
二、概念
h有序数组:任意间隔为h的元素都是有序的数组;
三、高效原因
对于大规模乱序数组插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点地从数组的一端移动到另一段;
希尔排序更高效的原因:它权衡了子数组的规模和有序性,在排序之初,各个子数组都很短;在排序之后子数组都是部分有序的,这两种情况很适合插入排序;
四、代码
/** * 希尔排序 * * @author pengcx * */ public class Shell extends Sort { public static void main(String[] args) { String[] a = { "d", "a", "w", "b", "q" }; Shell.sort(a); show(a); } /** * 排序数组a * * @param a * 排序的数组a */ protected static void sort(Comparable[] a) { int N = a.length; int h = 1; while (h < N / 3) { h = 3 * h + 1; } while (h >= 1) { for (int i = 0; i < N; i++) { for (int j = i; j >= h && less(a[j], a[j - h]); j -= h) { exch(a, j, j - h); } } h = h / 3; } } }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
您可能感兴趣的文章:
相关文章推荐
- 详解Java实现负载均衡的几种算法代码
- 24点算法详解--Java代码实现
- 算法代码实现之希尔排序,Java实现
- 算法-java代码实现希尔排序
- java 算法之归并排序详解及实现代码
- JAVA中的排序算法及代码实现
- java排列组合算法代码实现
- 【算法】红黑树的核心代码实现(java版)
- 平衡二叉搜索树(AVL树)的原理及实现源代码(有图文详解和C++、Java实现代码)
- java文本相似度计算(Levenshtein Distance算法(中文翻译:编辑距离算法))----代码和详解
- java排列组合算法代码实现
- Kruskal生成树算法的java代码简单实现
- Java代码实现希尔排序
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- “插入排序”算法Java语言的实现与详解
- Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- PageRank算法及Java代码实现(代码有详解)
- 【算法】B+树的研读及实现(2)---java版核心代码
- Twitter算法面试题详解(Java实现)