快速排序算法（Java）

一，快速排序 快速排序，是实践中的一种快速的排序算法，在C++和java基本类型的排序中特别有用，它的平均运行时间是O(NlogN)。该算法之因此特别快，主要是因为很是精炼和高度优化的内部循环。它的最坏情形性能为O(N²)，但通过少量努力可以使这种情形极难出现，经过将快速排序和堆排序结合，因为堆排序的O(NlogN)最坏情形运行时间，咱们能够对几乎全部的输入都能达到快速排序的快速运行时间。java

>>阅读原文<<