各種排序算法總結

各種排序算法的穩定性，時間複雜度和空間複雜度總結： 我們比較時間複雜度函數的情況： 時間複雜度函數O(n)的增長情況： 所以對於n較大的排序記，一般的選擇都是時間複雜度爲O(nlog2n)的排序方法。 時間複雜度來說： 平方階O(n2)排序 各類簡單排序：直接插入排序，直接選擇排序和冒泡排序； 線性對數階O(nlog2n)排序 快速排序、堆排序和歸併排序； O(n1+§)排序，§是介於0和1之間的

>>阅读原文<<