“科技知识：快速排序算法的性能取决于”

现在，采用it数字设备的伙伴更多了。 it数字设备中有很多必须要注意的东西。 这些妙计大多不知道如何实际应用。 就像最近想了解x的伙伴很多一样，我对高速排序算法的性能很感兴趣，所以小编给大家看一点关于高速排序算法性能依赖的新闻吧。 / h/[ p标识=“上下文”]

快速排序算法的性能取决于分割的对称性。

“快速排序”是对冒泡排序的改进。 快速排序是c、a、r、hoare在1960年提出的。 其基本观点是，将按一次排序的数据分割为独立的两个部分，其中一个部分的所有数据小于其他部分的所有数据。 然后，这样将两个部分数据分别高速排序，递归地进行整个排序过程，从而使数据整体变得有序。

快速排序算法通过多次比较和交换实现排序，排序过程如下

1、首先设定边界值，根据该边界值将排列左右分开。

2、将边界值以上的数据收集到数组的右侧，将小于边界值的数据收集到数组的左侧。 此时，左部分的各要素都在边界值以下，右部分的各要素都在边界值以上。

3、然后，左右数据可以独立排序。 对于左侧的数组数据，可以取另一个边界值，将该部分的数据左右分开，同样在左侧放置小值，在右侧放置大值。 右侧的数组数据也同样可以解决。

4、重复上述过程，就会发现这是递归的定义。 递归重新排列左侧部分后，递归重新排列右侧部分。 左、右两部分的各数据排序完成后，整个数组的排序也就完成了。

本文：《“科技知识：快速排序算法的性能取决于”》