⚡ 快速排序法

📚 排序原理詳解

快速排序是一種高效的分治法排序演算法，透過預設定樞軸進行分割。

核心概念：

• 選擇一個樞軸（Pivot）元素

• 將陣列分割為：小於樞軸 | 樞軸 | 大於樞軸

• 對左右子陣列遞歸地進行相同操作

• 直到整個陣列有序為止

時間複雜度： 最差 O(n²) | 平均 O(n log n) | 最佳 O(n log n)

空間複雜度： O(log n)（遞歸呼叫堆疊）