希尔排序(shell sort)是插入排序的一种，也称为缩小增量排序，是直接插入排序算法的一种更高效的改进版本。
希尔排序是非稳定的
希尔排序是是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件是刚好被分成一组，算法随即停止。
运作原理：将数组列在一个表中并对列分别进行插入排序，重复这过程，不过每次用更长的列（步长更长了，数列更少了）来进行。最后整个表只有一列。将数组转换至表是为了更好的理解这个算法，算法本身还是使用数组进行排序的。
举例： 数组原型如下
[55 44 66 33 77 22 88 11 99 17 93 21 86 32 73 43 61 56]
如果以步长为6开始进行排序，我们可以通过将这列表放在有
55 44 66 33 77 22
88 11 99 17 93 21
86 32 73 43 61 56
依次进行分组插入排序，步长为6，代入变量 step，每组从0号索引位置的step开始进行比较置换位置，第一层进行插入排序
第二层在进行插入排序，以此类推进行排序
概念： 希尔排序(shell sort)是插入排序的一种，也称为缩小增量排序，是直接插入排序算法的一种更高效的改进...
参考Java排序算法(四)：希尔排序常见排序算法 - 希尔排序 (Shell Sort) 希尔排序算法是按其设计者...
图解排序算法(二)之希尔排序 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
快速排序算法 归并排序算法 希尔排序算法 基数排序算法
希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基...
排序算法-7---希尔排序 概念 希尔排序（Shellsort），也称递减增量排序算法，是一种典型的插入排序算法，...
希尔排序一种是很常见的排序算法，该算法在1959年由Donald Shell公布。 希尔排序的奥妙 1、希尔排序的...
本文标题：算法06-4 希尔排序
本文链接：https://www.haomeiwen.com/subject/nmfhuctx.html
网友评论