快速排序
核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。
- 定基准——首先随机选择一个元素最为基准
- 划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧
- 递归调用——递归地调用此切分过程
快排的实现与『归并排序』的区别主要有如下两点：
- 归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。
- 快速排序将一个数组分成两个子数组并对这两个子数组独立地排序，两个子数组有序时整个数组也就有序了。递归调用发生在处理整个数组之后。
书上的例子好多是用 Python 写的，看不懂，上网看了几篇文章，发现有个大神的文章浅显易懂，非常适合我这种小白。推荐下：
【Java】快速排序
（图网，侵删）
