快速排序算法（Java）

一，快速排序 快速排序，是實踐中的一種快速的排序算法，在C++和java基本類型的排序中特別有用，它的平均運行時間是O(NlogN)。該算法之因此特別快，主要是因爲很是精煉和高度優化的內部循環。它的最壞情形性能爲O(N²)，但通過少量努力可以使這種情形極難出現，經過將快速排序和堆排序結合，因爲堆排序的O(NlogN)最壞情形運行時間，咱們能夠對幾乎全部的輸入都能達到快速排序的快速運行時間。java

>>阅读原文<<