🌈 快速排序是一种非常高效的排序算法，由C. A. R. Hoare在1960年提出。它基于分治法的思想，通过一个称为“基准”的元素将数组分成两个子数组，左边的子数组所有元素都小于基准，右边的子数组所有元素都大于基准。这个过程会递归地应用到每个子数组上，直到整个数组有序。

💡 快速排序的具体步骤如下：

1️⃣ 选择一个元素作为基准。

2️⃣ 将所有比基准小的元素移到基准的左侧，比基准大的元素移到右侧。

3️⃣ 对基准左右两侧的子数组重复上述过程，直到每个子数组只剩下一个元素或为空。

🔍 快速排序的时间复杂度平均为O(n log n)，但在最坏的情况下（例如数组已经完全有序），时间复杂度会退化到O(n²)。尽管如此，通过一些优化策略（如随机选择基准），可以显著降低最坏情况发生的概率。

🎯 快速排序因其简单高效而被广泛应用于各种场景，是计算机科学中不可或缺的一部分。