一種高效的排序算法
快速排序法（Quicksort）是一種高效的排序算法，由英國計算機科學家霍爾（C. A. R. Hoare）於1962年提出。
快速排序基於分治思想，它通過選擇一個基準元素（pivot），將待排序序列分成兩部分，其中一部分的元素都小於或等於基準元素，另一部分的元素都大於或等於基準元素。然後，對這兩部分分別進行遞歸排序，直到整個序列有序為止。
快速排序的效率通常高於簡單的分治排序，因為它在最好的情況下（即每次分割都接近平衡）的時間複雜度為O(NlogN)，但在最壞情況（即每次分割都非常不平衡）下的時間複雜度會退化到O(N^2)。因此，實際套用中，快速排序通常需要一些隨機選擇基準元素或使用三數取中等技巧以減少最壞情況的可能性。