排序算法入門之快速排序（java實現）

轉載自http://www.cnblogs.com/xiaolovewei/p/7573775.html 快速排序也是一種分治的排序算法。快速排序和歸併排序是互補的：歸併排序將數組分成兩個子數組分別排序，並將有序的子數組歸併以將整個數組排序，會需要一個額外的數組；而快速排序的排序方式是當兩個子數組都有序時，整個數組就自然有序了，快速排序可以不產生額外的數組。 對於小數組（N<=20），快速排序不如

>>阅读原文<<