快速排序

快速排序介绍

快速排序是一种对冒泡排序的优化
基本思想：通过一趟排序将要进行排序的数据，分割成独立的两个部分，其中一部分所有数据都比另外一部分的所有数据都要小，然后再按照次方法对这两部分数据进行快速排序，整个排序可以递归进行，以此达到整个数据变成有序序列。

排序过程

原数组 5，8，9，3，2，4，1，6，7

首先随机 选出一个 基准值 比如 5

然后把 把比5小的放在左边，比5大的放在右边

这个时候就被分成两个小组。然后分别在两个小组中随机选出每个小组的基准值，和上面一样，把小的放在基准值的左边，大的放在基准值的右边。

我们以左边小组举例 随机选出2 为基准值

比2小的放在左边，比2大的放在右边

这个时候又分成两个小组 但是左边只剩下 1 个元素 不再继续分右边还可以，那么继续在右边的小组中选取一个基准值 比如 4

然后和上面一样进行比较

#####最后组合起来