九種常用排序的性能分析總結

間間斷斷的將9種排序實現，並且將其以博客筆記的形式記錄下來；現在就該來綜合的分析這九種排序，讓我們先來看看其算法複雜度和穩定性的分析結果： 算法複雜度以及穩定性分析 算法名稱 平均時間 輔助空間 穩定性 冒泡排序 O(n2) O(1) 是 選擇排序 O(n2) O(1) 否 插入排序 O(n2) O(1) 是 自底向上歸併排序 O(nlog2n) O(n) 是 自頂向下歸併排序 O(nlog2n)

>>阅读原文<<