100种算法【Python版】第46篇——快速排序

快速排序（Quick Sort）是一种基于分治法（Divide and Conquer）的高效排序算法。它通过选择一个基准元素（pivot），将数组分成两部分：一部分比基准小，另一部分比基准大。然后递归地对两部分进行排序，最终得到有序数组。

快速排序的平均时间复杂度为 O ( n l o g n ) O(nlogn)