學習筆記3: 3-18

（1）排序算法的時間複雜度和空間複雜度：冒泡排序，快速排序，堆排序等 穩定的排序 時間複雜度 空間複雜度 冒泡排序（n2代表n的平方） 最差、平均： O(n2) 最好： O(n) 1（因爲需要一個臨時變量來交換元素位置） 插入排序 最差、平均： O(n2) 最好： O(n) 1 歸併排序 最差、平均、最好： O(nlogn) O(n)（因爲需要一個大小爲n的臨時數組） 不穩定的排序 時間複雜度 空

>>阅读原文<<