快速排序評價

·時間復雜度:
平均時間 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)定的