Quick Sort 視覺化

輸入區

尚未開始

統計

演算法說明

快速排序選擇一個樞軸元素，將資料分成小於樞軸與大於樞軸的兩部分，然後遞迴排序這兩個子區間。

偽代碼：

QUICK-SORT(A, l, r)
  if l < r
    p = PARTITION(A, l, r)
    QUICK-SORT(A, l, p-1)
    QUICK-SORT(A, p+1, r)

複雜度：平均 O(n log n)，最壞 O(n²)，空間 O(log n)（平均）

優點：平均效能優異、原地排序；缺點：最壞情況退化且不穩定。