什么是快速排序？ -技术百科的定义

定义-Quicksort是什么意思？

Quicksort是一种流行的排序算法，在实践中通常比其他排序算法要快。 它利用分而治之的策略，通过将一个大数组分为两个较小的数组，对数据项进行快速排序。 它由Charles Antony Richard Hoare（通常称为CAR Hoare或Tony Hoare）在1960年为国家物理实验室的机器翻译项目开发。

Techopedia解释了Quicksort

快速排序是一种算法，用于快速排序数组中的项目，无论数组有多大。 它具有很好的可扩展性，并且适用于小型和大型数据集，并且易于实现，且时间复杂度低。 它通过分而治之的方法将单个大数组分为两个较小的数组，然后对所有创建的数组重复此过程，直到完成排序为止。

快速排序算法执行如下：

1. 从数组中选择一个枢轴点。
2. 对数组进行重新排序，以便所有小于枢轴的值都在其之前移动，而所有大于枢轴的值都在其之后移动，而等于枢轴的值将以两种方式移动。 完成此操作后，枢轴将处于其最终位置。
3. 对每个较小值的子数组重复上述步骤，并分别对较大值的子数组重复执行上述步骤。

重复此过程，直到对整个数组进行排序为止。