Java版八大排序之快速排序

快速排序思想：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。 時間複雜度：快速排序的平均時間複雜度也是O(nlog2n)。因此，該排序方法被認爲是目前最好的一種內部排序方法。 具體實行如下圖所示：（圓圈內代表已經確定位置的數字，紅色的代表本次的基

>>阅读原文<<