數據結構與算法分析之希爾排序算法

希爾排序，也叫做縮小增量排序。其時間運行時間依賴於增量序列。 最有時間複雜度O（n ^ (1.3) ），最差的時間複雜度O（n ^ 2）。 核心代碼：web void shellSort(int A[],int N) { int i, j, Increment; int tmp; for (Increment = N / 2; Increment > 0; Incremen

>>阅读原文<<