学习笔记3: 3-18

（1）排序算法的时间复杂度和空间复杂度：冒泡排序，快速排序，堆排序等 稳定的排序 时间复杂度 空间复杂度 冒泡排序（n2代表n的平方） 最差、平均： O(n2) 最好： O(n) 1（因为需要一个临时变量来交换元素位置） 插入排序 最差、平均： O(n2) 最好： O(n) 1 归并排序 最差、平均、最好： O(nlogn) O(n)（因为需要一个大小为n的临时数组） 不稳定的排序 时间复杂度 空

>>阅读原文<<