牛有肉

摘要： 并归排序与快速排序相似，靠分治思想突破了排序算法 O(n2) 的瓶颈。 我们看回顾一下几大排序算法的时间、空间复杂度： 排序算法平均时间复杂度最坏时间复杂度空间复杂度是否稳定 冒泡排序 O（n2） O（n2） O（1） 是 选择排序 O（n2） O（n2） O（1） 不是 直接插入排序 O（n2） 阅读全文