一、快速排序简介

    快速排序是综合性能比较好的一种交换排序算法。时间复杂度：最好 O(nlog2n) 平均  O(nlog2n) 最坏 O(n2)  空间复杂度 O(nlog2n) 不稳定 较为复杂。属于冒泡排序的进化版，数据量不大时，用冒泡或是快排都可以，但快排一般都是比冒泡快，数据量越大差距越明显。

二、应用场景

    快排适用于数据量较大的场景，尤其是数据是基本无序时，快排的平均完成时间最短。

三、快排的几种写法

    1、最经典的挖坑填数递归写法

挖坑填数写法

       2、交换法递归写法

交换写法

    3、非递归写法

也可以用栈替代递归写法来实现快排，但最好用数组实现自己的栈来实现，直接用Stack效率上会慢很多，因为Stack继承了Vector方法都是同步的。