← 回首頁
快速排序(Quick Sort)
Divide and Conquer
快速排序是一種
分治演算法
:
1️⃣ 選擇一個基準值(Pivot)
2️⃣ 小於 Pivot 的放左邊,大於的放右邊
3️⃣ 對左右子陣列重複執行
✅ 平均時間複雜度:O(n log n)
開始排序
重置