Java算法(5)：快速排序

快速排序 1.定義： （1）快速排序是一種分治的排序算法，它將一個數組分成兩個子數組，將兩部分獨立地排序。 （2）快速排序和歸併排序時互補的：歸併排序將數組分成兩個子數組分別排序，並將有序的子數組歸併以將整個數組排序;而快速排序將數組排序的方式則是當兩個子數組都有序時整個數組也就自然有序了。 （3）歸併排序時，遞歸調用發生在處理整個數組之前；快速排序時，遞歸調用發生在處理整個數組之後。 （4）歸併

>>阅读原文<<