數據結構之希爾排序(java實現)

一、希爾排序思想及概述         希爾排序是插入排序的一種，若是有讀者對插入排序不太熟悉能夠參考如下我寫的一篇關於插入排序的的博文點擊打開連接。 html         希爾排序是插入排序的一種，可是也在插入排序的基礎上作了不少相關的改進，希爾排序最大的特色就是縮小增量。直接插入排序當待排序的記錄個數較少且待排序序列的關鍵字基本有序時，效率較高。希爾排序則是基於以上兩點，從減小記錄個數和序

>>阅读原文<<