网上关于快速排序的算法原理和算法实现都比较多，不过java是实现并不多，而且部分实现很难理解，和思路有点不搭调。所以整理了这篇文章。如果有不妥之处还请建议。

快速排序算法是基于分治策略的另一个排序算法。其基本思想是：对输入的子数组a[p:r]，按以下三个步骤进行排序。 1） 分解（Divide）（2） 递归求解（Conquer）（3） 合并（Merge）

快速排序 对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。使用的是递归原理，在所有同数量级O(n longn) 的排序方法中，其平均性能最好。就平均时间而言，是目前被认为最好的一种内部排序方法

这篇文章主要介绍了Java实现快速排序算法(Quicktsort)，有需要的朋友可以参考一下