## 六、快速排序
> 又称为划分交换排序，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据药效，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序数列
> 步骤
- 从数列中挑出一个元素，成为基准
- 重新排序数列，所有元素比基准小的值摆放在基准前面，所有元素比基准大的值摆在基准后面。在这个分区结束后，该基准就处于数列的中间位置，称为分区操作
- 递归低把小于基准值元素的子数列和大于基准值元组的子数列排序，
。
