快速排序

首先将数列开始的一个数(最初的数、最后的数、中间的数都可以，在本例中是最初的数)作为基准数

分割过程中，将大于此数的数全部放在其右侧，小于此数的数全部放在其左侧

对左右区间重复步骤2，直到各区间只有一个数量

2、分析

按从小到大的顺序排列以下数组

对数组进行排序

排列只有1个空或排列时

不需要排序

排列有2个要素时

检查第一个元素是否小于第二个元素，如果小于第二个元素，则交换位置

排列有3个要素时

根据快速排序的观点，必须对数组进行分组，直到满足基线条件。 首先，从数组中选择第一个元素作为基准值，然后查找比基准值大和小的元素。

这里进行分割，得到的两个序列是无序的，但如果这两个序列有秩序，整个序列的排序就变得非常容易。

如果子数组是规则的，则可以组合为新的规则数组，如下所示

的数组基准值右侧的数组

快速排序(2，1 )基准值)5)快速排序() ) ) ) )

1 2 5

3、计划

Python算法07 --合并排序的奥秘