十大基礎排序 · 二 --- 希爾排序(不穩定）

1. 分析 /*2. 希爾排序（ShellSort） #希爾排序的時間複雜度 較直接插入排序低，它的時間是所取「增量」序列的函數。 最好時間複雜度： O(n) 平均時間複雜度： O(1.2^n ~ 1.5^n) 最壞時間複雜度： O(n^2) #空間複雜度：O(1) #基本思想： 先將整個待排記錄序列分割成爲若干子序列分別進行直接插入排序， 待整個序列中的記錄基本有序時，再對全體記錄進行一個直接

>>阅读原文<<