快排是常用算法本文不再赘述赽排原理。本文主要研究快速排序递归非递归实现及递归实现在排序900万个int整数时的性能差异

2、做了多次试验，结果与下圖类似故只选取下图三次结果
3、上述代码对快速排序递归算法做了改进，避免快排最坏情况发生

1、递归实现速度优于非递归实现这是因为数据量较大时，非递归实现时、栈的压栈、出栈、扩容耗费了大量时间；
2、无需担心JVM栈溢出的情况在堆内存为150m时：900万数据（900萬 X 2 Byte大约8.5G数据）递归实现没出现OoM现象

1 当当待排数据规模小到一定程度时，快排的性能会降低此时可以改快排算法为插入排序算法。一般当将10作为两种算法切换的临界点
2 当待排数据规模小到一定程度时快排的性能会降低，此时可以改快排算法为插入排序算法一般当将10作为两种算法切换的临界点
3 每次划分将数据分为三堆，大于枢轴元素的小于枢轴元素的，和等于枢轴元素的传送门： ，这種元素避免了重复元素问题