排序方法 最壞時間復雜度 最好時間復雜度 平均時間復雜度
直接插入 O(n2) O(n) O(n2)
簡單選擇 O(n2) O(n2) O(n2)
起泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(nlog2n)
歸並排序 O(nlog2n) O(nlog2n) O(nlog2n)
時間復雜度比較
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。