一、快速排序简介
快速排序是综合性能比较好的一种交换排序算法。时间复杂度：最好 O(nlog2n) 平均 O(nlog2n) 最坏 O(n2) 空间复杂度 O(nlog2n) 不稳定 较为复杂。属于冒泡排序的进化版，数据量不大时，用冒泡或是快排都可以，但快排一般都是比冒泡快，数据量越大差距越明显。
二、应用场景
快排适用于数据量较大的场景，尤其是数据是基本无序时，快排的平均完成时间最短。
三、快排的几种写法
1、最经典的挖坑填数递归写法
挖坑填数写法
2、交换法递归写法
交换写法
3、非递归写法
也可以用栈替代递归写法来实现快排，但最好用数组实现自己的栈来实现，直接用Stack效率上会慢很多，因为Stack继承了Vector方法都是同步的。
