快速排序是一种常用的排序算法，比选择排序快很多。
在快速排序中使用了大量的递归，快速排序的三个步骤：
1、选择基准值
2、将数组分成两个子数组；小于基准值的元素和大于基准值的元素
3、对这两个子数组进行快速排序（递归）
快速排序的速度取决于选择的基准值，运行速度记做 O(n longn )，大O表示法底数默认为2
快速排序算法
原文：https://www.cnblogs.com/zeussbook/p/11198360.html
