快速排序的基本原理
关于快速排序，它的基本思想就是选取一个基准，一趟排序确定两个区间，一个区间全部比基准值小，另一个区间全部比基准值大，接着再选取一个基准值来进行排序，以此类推，最后得到一个有序的数列。
快速排序的基本思路
- 选取基准值，通过不同的方式挑选出基准值。
- 用分治的思想进行分割，通过该基准值在序列中的位置，将序列分成两个区间，在准值左边的区间里的数都比基准值小（默认以升序排序），在基准值右边的区间里的数都比基准值大。
- 递归调用快速排序的函数对两个区间再进行上两步操作，直到调用的区间为空或是只有一个数。
大约 12 分钟
