常見排序算法的最好、最壞、平均時間複雜度、穩定性、是否基於比較

先看錶格 分類 算法 時間複雜度 空間複雜度       穩定性           關聯性        最好          最差        平均       插入排序        直接插入排序      O(n)(優化後)     O(n2)           O(n2)           O(1) 穩定   希爾排序 O(n) O(n2) 不確定 O(1) 不穩定 基於直接插入

>>阅读原文<<