快速排序是什麼

一種高效的排序算法

快速排序（Quicksort）是一種高效的排序算法，採用分治法的策略。其核心思想是：

選擇一箇基準（pivot）元素，然後將數組分爲兩部分，一部分包含所有比基準元素小的元素，另一部分包含所有比基準元素大的元素。

對這兩部分分別進行快速排序，這個過程是遞歸的。

快速排序的效率非常高，因爲它在每次分割後都能減少大約一半的工作量，即對子數組進行排序。這使得快速排序在大多數情況下都很快，尤其是在處理大數據集時。