希尔排序（Shell Sort）

寿命欠费了

  希我排序(Shell’s Sort)是插进排序的一种又称“减少删量排序”（Diminishing Increment Sort），是间接插进排序算法的一种更下效的改良版本。希我排序长短不变排序算法。该办法果 D.L.Shell 于 1959 年提出而得名。

上里的那段叙说去自百度百科，我们能够明白希我排序是插进排序的改良版，假如插进排序借出有弄分明的话，倡议先来看那篇专客补一补：皆是❤️两层轮回❤️的冒泡排序，挑选排序，插进排序该怎样辨别。那里我们也大抵正在对插进排序做个温习。

插进排序将第一个数（也能够辨认的）看为有序区间展开，从第两个数开端顺次拿着每一个数来到有序区间顺次比力，终极插进到适宜他的处所。
希我排序做了晋级，遵照上面那个轮回：

• 根据一个划定规矩将待排序序列分组（分组划定规矩有许多，我们那里引见一种：开端将序列分红序列少度除以两组，好比一共十个数，除以两即是五，便先分红5组，两个为一组，然后每次轮回城市从头除以两分组，第两次便是 5 / 2背下与整为2组，第三次是一组）
  
  
  
• 然后对统一组做组内乱插进排序，我们做降序
  
  
  
  
• 组数除以两，如今便是2组，便是五个为一组
  
  
  
  
• 回到2轮回
  

不断到一切数为统一组，再做最初一次排序。最初一次便是我们了解的对全部序列插进排序，此次排序结束序列也便有序了，上面看一下动图演示：

能够分明天看到最初一次便是我们本来教的插进排序，那末有些人便有疑问了，为何要年夜费周章的先从分组做插进排序开端？由于如许做会让每一个数字更快的靠近他排好序的地位，从而节流了工夫，能够曲利剑的了解为那么做便是更快了。。。
上面是代码完成：
[code]   public static void insertSort(int[] array, int size){        for (int i = size; i </span arrayspan class="token punctuation"./spanlengthspan class="token punctuation";/span ispan class="token operator"++/spanspan class="token punctuation")/spanspan class="token punctuation"{/span            span class="token keyword"int/span jspan class="token punctuation";/span            span class="token keyword"int/span val span class="token operator"=/span arrayspan class="token punctuation"[/spanispan class="token punctuation"]/spanspan class="token punctuation";/span            span class="token keyword"for/span span class="token punctuation"(/spanj span class="token operator"=/span i span class="token operator"-/span sizespan class="token punctuation";/span j span class="token operator">= 0 && val <span class="token operator">