快速排序是一種分治演算法。它從數列中選取一個元素作為「樞紐」,然後將所有小於樞紐的元素移到左邊,所有大於樞紐的元素移到右邊。對左右兩側的子序列遞迴執行相同操作,直到整個數列排序完成。
點擊「開始排序」來查看快速排序的分割與遞迴過程。
時間複雜度:
空間複雜度:O(log n) - 遞迴呼叫堆疊
穩定性:不穩定排序 - 相等元素的相對順序可能改變