希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
排序原理：
1）选定一个增量h（一般是数组长度的一半），按照增量h作为数据分组的依据，对数据进行分组。
2）对分好组的每一组数据完成插入排序。
3）减小增量（一般是上一个增量的一半），最小减为1，重复上述第二步。
希尔排序是最早突破O(n2)时间界限的一种排序算法，希尔排序算法是在插入排序算法的基础上进行改进的排序算法，上文描...
参考Java排序算法(四)：希尔排序常见排序算法 - 希尔排序 (Shell Sort) 希尔排序算法是按其设计者...
图解排序算法(二)之希尔排序 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
在上一篇排序算法中介绍了3中基础排序算法：选择排序，插入排序，希尔排序。接下来介绍的两钟排序算法《归并排序》和《快...
快速排序算法 归并排序算法 希尔排序算法 基数排序算法
希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基...
排序算法-7---希尔排序 概念 希尔排序（Shellsort），也称递减增量排序算法，是一种典型的插入排序算法，...
本文标题：算法基础|希尔排序
本文链接：https://www.haomeiwen.com/subject/foxtprtx.html
网友评论