常见排序算法的最好、最坏、平均时间复杂度、稳定性、是否基于比较

先看表格 分类 算法 时间复杂度 空间复杂度       稳定性           关联性        最好          最差        平均       插入排序        直接插入排序      O(n)(优化后)     O(n2)           O(n2)           O(1) 稳定   希尔排序 O(n) O(n2) 不确定 O(1) 不稳定 基于直接插入

>>阅读原文<<