各類排序算法比較(2):時間複雜度,空間複雜度

  時間複雜度 n^2表示n的平方,選擇排序有時叫作直接選擇排序或簡單選擇排序算法   排序方法 平均時間 最好時間 最壞時間 桶排序(不穩定) O(n) O(n) O(n) 基數排序(穩定) O(n) O(n) O(n) 歸併排序(穩定) O(nlogn) O(nlogn) O(nlogn) 快速排序(不穩定) O(nlogn) O(nlogn) O(n^2) 堆排序(不穩定) O(nlogn)

>>阅读原文<<