Java希爾排序

希爾排序         突然想着寫一波Java的常用排序算法，有需要的小夥伴可以關注我一波，我陸續會出Java的常用排序算法。 1. 原理：算法先將要排序的一組數按某個增量d（n/2,n爲要排序數的個數）分成若干組，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然後再用一個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序後，排序完成。 2

>>阅读原文<<