基本算法之希爾排序

1、希爾排序 （1）基本思路：希爾排序又稱最小增量排序， 先將整個待排元素序列分割成若干個子序列（由相隔某個「增量」的元素組成的）分別進行直接插入排序，而後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。由於直接插入排序在元素基本有序的狀況下（接近最好狀況），效率是很高的，所以希爾排序在時間效率上比前兩種方法有較大提升。 （2）代碼實現： /

>>阅读原文<<