希爾排序

一、希爾排序簡介 希爾排序，是插入排序的一種進階排序算法，經過一個不斷縮小的增量序列，對無序序列反覆的進行拆分而且對拆分後的序列使用插入排序的一種算法，因此也叫做「縮小增量排序」或者「遞減增量排序」。java 既然希爾排序也是使用插入排序進行序列排序操做的，爲何會有希爾排序呢？算法 這是基於插入排序的兩點性質而來：shell 第一：對一個「幾乎」已經排好序的無序序列，插入排序的效率是很高的，能夠達

>>阅读原文<<