希爾排序

一.什麼是希爾排序 希爾排序又稱爲縮小增量排序，最初版本由D.L.Shell於1959年發明。 二.遞減增量策略 希爾排序算法首先將整個待排序向量A[]等效地視作一個二維矩陣B[][] 若原一維向量爲A[ 0 , n ),則對於任一固定的矩陣寬度w,A與B中元素之間總有一一對應關係:B[][]=A[ iw + j ]。從秩的角度來看，矩陣B的各列依次對應於整數子集[ 0 , n )關於寬度 w 的

>>阅读原文<<