摘要：排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 空间复杂度 快排：O(NlogN) 归并：O(N) 其余O(1)。 时间复杂度 冒泡：O(N^2) 快排：O(Nlog(N)) 简单插入：O(N^2) 希尔：O(N^s) 阅读全文