数据算法之希尔排序(shellSort)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　希尔排序的基本思想是先把数组分成若干个小数组，然后对小数组进行排序，最后再整体排序。
　　如图所示

Java具体实现代码:
输入：数据元素数组r，数组r 的待排序区间[low..high]，步长序列delta
输出：数组r 以关键字有序
代码：

public void shellSort(Object[] r, int low, int high, int[] delta){for (int k=0;k<delta.length;k++)shellInsert(r, low, high, delta[k]); //一趟步长为delta[k]的直接插入排序
}
private void shellInsert(Object[] r, int low, int high, int deltaK){for (int i=low+deltaK; i<=high; i++)if (strategy.compare(r[i],r[i-deltaK])<0){ //小于时，需将r[i] 插入有序表Object temp = r[i];int j = i-deltaK;for(; j>=low&&strategy.compare(temp,r[j])<0; j=j-deltaK)r[j+deltaK] = r[j]; //记录后移r[j+deltaK] = temp; //插入到正确位置}
}

数据算法之希尔排序(shellSort)的Java实现相关推荐

经典算法之希尔排序法（Java实现）
活动地址:21天学习挑战赛目录一.算法 1.算法概述 2.基本思想 3.算法步骤 4.算法特点二.算法实践 1.Java代码 2.执行结果三.复杂度分析 1.时间复杂度 2.空间复杂度一.算 ...
数据算法之选择排序(selectSort)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 选择排序的基本思想是在待排 ...
JAVA中希尔排序去的讲解_java 中基本算法之希尔排序的实例详解
java 中基本算法之希尔排序的实例详解希尔排序(Shell Sort)是插入排序的一种.也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本.希尔排序是非稳定排序算法.该方法因DL．Shel ...
Java排序算法之——希尔排序
算法简述希尔排序也叫作shell排序或缩小增量排序,据说是一个叫D.L.Shell的人发明出来的,顾取名shell排序.这种排序是基于插入排序思想的,也比较适用于数据量大时. 我刚开始看到时候对于插 ...
希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
希尔排序(shellsort)算法实现
希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是由D.L. Shell发明的,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的 ...
JAVA排序算法之希尔排序
基本介绍希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序. 希尔排序法基本思 ...
排序算法之希尔排序(Java实现)
希尔排序介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法.希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序. 希尔排序基本思想 ...
排序算法-03希尔排序（python实现）
希尔排序简述希尔排序又称之为缩小增量排序,从思维导图(冒泡排序的博客)可以得知,这也是一种插入排序,事实上,它就是直接插入排序的加强优化版本. 过程描述下面的叙述按照维基百科的例子来解释,有一个 ...

数据算法之希尔排序(shellSort)的Java实现

数据算法之希尔排序(shellSort)的Java实现相关推荐

最新文章

热门文章