快速排序（Quicksort）是一種高效的排序算法，採用分治法的策略。
快速排序的基本思想是，首先選擇一個基準元素（通常取首元素或末元素），然後將數組分為兩部分，一部分包含所有比基準元素小的元素，另一部分包含所有比基準元素大的元素，這個過程稱為分區操作，接著對這兩部分分別進行快速排序，整個排序過程可以遞歸進行，直到整個數組有序。
快速排序在平均情況下的時間複雜度為O(nlogn)，因此在處理大數據集時非常高效，但在最壞情況下的時間複雜度可能達到O(n²)，儘管這種情況較為罕見。快速排序在計算機科學中套用廣泛，特別是在需要處理大量數據的場景中。