快速排序(Quicktsort)之Java實現

快速排序算法介紹 快速排序和歸併排序都使用分治法來設計算法，區別在於歸併排序把數組分爲兩個基本等長的子數組，分別排好序以後還要進行歸併(Merge)操做，而快速排序拆分子數組的時候顯得更有藝術，取一個基準元素，拆分以後基準元素左邊的元素都比基準元素小，右邊的元素都不小於基準元素，這樣只須要分別對兩個子數組排序便可，再也不像歸併排序同樣須要歸併操做。基準元素的選取對算法的效率影響很大，最好的狀況是兩

>>阅读原文<<