?? +
字號:
快速排序評價
·時間復雜度:
平均時間 O(nlogn)
最壞情況 O(n*n)
·空間復雜度:
需要一個棧空間來實現(xiàn)遞歸,棧空間大小為 O(n)
·優(yōu)點:
1、每次快速排序確定二個元素位置
2、每次快速排序劃分三個區(qū)間,優(yōu)化后續(xù)平均時間和空間復雜度
3、每次快排運用了前面比較的結(jié)果,提高了排序速度
·缺點:
1、存在較多的元素交換
2、排序過程無法實現(xiàn)部分有序
3、快速排序是不穩(wěn)定的
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -