八大排序--- 希爾排序（最小增量排序）

八種排序的關係： 1、基本思想 算法先將要排序的一組數按某個增量d（n/2,n爲要排序數的個數）分紅若干組，每組中記錄的下標相差d.對每組中所有元素進行直接插入排序，而後再用一個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。當增量減到1時，進行直接插入排序後，排序完成。java package com.chb.sort; /** * 希爾排序(最小增量排序) * 增量d=n/2

>>阅读原文<<