内容
- 定义-Quicksort是什么意思？
- Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
- Techopedia解释了Quicksort
定义-Quicksort是什么意思？
Quicksort是一种流行的排序算法，在实践中通常比其他排序算法要快。它利用分而治之的策略，通过将一个大数组分为两个较小的数组，对数据项进行快速排序。它是由Charles Antony Richard Hoare（通常称为C.A.R. Hoare或Tony Hoare）在1960年为国家物理实验室的机器翻译项目开发的。Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
Techopedia解释了Quicksort
快速排序是一种算法，用于快速排序数组中的项目，无论数组有多大。它具有很好的可伸缩性，并且适用于小型和大型数据集，并且易于实现，且时间复杂度低。它通过分而治之的方法将单个大数组分为两个较小的数组，然后对所有创建的数组重复此过程，直到完成排序为止。
快速排序算法执行如下：
- 从数组中选择一个枢轴点。
- 对数组进行重新排序，以使所有小于枢轴的值都在其之前移动，而所有大于枢轴的值都在其之后移动，并且等于枢轴的值会以两种方式移动。完成此操作后，枢轴将处于其最终位置。
- 对每个较小值的子数组重复上述步骤，并分别对较大值的子数组重复执行上述步骤。
重复此过程，直到对整个数组进行排序为止。