希爾排序（C語言）

希爾排序； 1，選擇一個步長序列爲t1,t2 .....tk; 2,按步長序列個數K，對序列進行K趟排序； 3，步長爲數組元素的1/2；逐趟遞除1/2； 4，步長爲1時，此時序列以基本有序，對其直接插入排序即可； 如， # define N 4；     int sort[] = {12,34,2,16} 則步長依次爲  2,1；

>>阅读原文<<