快速排序QuickSort

学习方法：

第一步，阅读理论，看懂例子

第二步，合上书，自己想一遍例子

第三步，看懂代码

第四步，独立写出代码

第五步，做一些相关延伸题目

第六步，做总结

学习资料：拒绝枯燥高效学算法

总结要点：快速排序的过程就是基准数归位的过程

1.选定基准数

2.左右哨兵所指的数据进行交换

3.左右哨兵碰头，和基准数进行交换

注意：选取最右边数字为基准时，右边的哨兵先开始

最后，一定要复习！