排序算法比較表

輔助記憶 時間複雜度記憶- 冒泡、選擇、直接 排序需要兩個for循環，每次只關注一個元素，平均時間複雜度爲O（n2）O（n2）（一遍找元素O(n)O(n)，一遍找位置O(n)O(n)） **快速、歸併、希爾、堆基於二分思想，**log以2爲底，平均時間複雜度爲O(nlogn)O(nlogn)（一遍找元素O(n)O(n)，一遍找位置O(logn)O(logn)） 穩定性記憶-「快希選堆」（快犧牲穩定

>>阅读原文<<