希尔排序基于插入排序，并添加一些新的特性，从而大大的提高插入排序的执行效率。
假如一个很小的数据在靠右端的位置上，那么要将该数据排序到正确的位置上，则所有的中间数据都需要向右移动一位。
希尔排序通过加大插入排序中元素之间的间隔，并对这些间隔的元素插入排序，从而使得数据可以大幅度的移动。当完成该间隔的排序后，希尔排序会减少数据的间隔在进行排序。依次进行下去。
间隔h的初始值为1，通过h=3*h+1来循环计算，直到该间隔大于数组的大小时停止。最大间隔为不大于数组大小的最大值。
可以通过公式h=(h-1)/3来计算。
图解排序算法(二)之希尔排序 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也...
希尔排序（Shell Sort） 希尔排序是唐纳德·希尔（Donald Shell）在0959年提出的。希尔排序与...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...
希尔排序 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是...
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，希尔排序法又称...
希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基...
参考Java排序算法(四)：希尔排序常见排序算法 - 希尔排序 (Shell Sort) 希尔排序算法是按其设计者...
本文将介绍三个高级排序算法 希尔排序 归并排序 快速排序 希尔排序 希尔排序(Shell's Sort)的名称源于...
本文标题：希尔排序
本文链接：https://www.haomeiwen.com/subject/tbpelttx.html
网友评论