排序方法比較

排序方法       平均時間        最壞情況     輔助存儲空間 簡單排序      O(n^2)            O(n^2)             O(1) 快速排序      O(nlogn)          O(n^2)           O(logn) 堆排序          O(nlogn)         O(nlogn)         O(1) 歸併排序

>>阅读原文<<