快速排序是一种高效的排序算法，由英国计算机科学家 Tony Hoare 于 1959 年开发，并于 1961 年发布。它是一种基于比较的算法，这意味着它衡量要排序的元素之间的差异。它利用分而治之的方法进行操作，将元素分为两个子组，然后递归排序。
快速排序结合使用选择排序和分区来对数组进行排序。在选择排序中，算法查找数组中的最小元素并将其与数组中的第一个元素交换。这种交换确保最小的元素始终位于数组的开头。然后，分区阶段将当前元素的值移动到小于和大于其值的元素之间的位置。这是通过首先选择数组的一个元素（称为“枢轴”）来完成的。所有小于主元的元素都放在主元之前，所有大于主元的元素都放在它之后。对两个新创建的子组重复此过程，直到数组排序完毕。
快速排序的时间复杂度取决于所选择的主元，但在大多数情况下，快速排序的时间复杂度为 O(n log n)。这使得快速排序成为首选排序算法，因为它的速度相对较快。它也是首选，因为它的内存需求较低。
快速排序广泛应用于计算机科学的许多领域，例如操作系统、数据库和图形学。它也经常被用作许多编程语言（例如 C、Java 和 Python）中标准库的一部分。
