【轉載】快速排序及優化

    quicksort能夠說是應用最普遍的排序算法之一，它的基本思想是分治法，選擇一個pivot(中軸點），將小於pivot放在左邊，將大於pivot放在右邊，針對左右兩個子序列重複此過程，直到序列爲空或者只有一個元素。這篇blog主要目的是關注quicksort可能的改進方法，並對這些改進方法作評測。其目的是爲了理解Arrays.sort(int [ ]a)的實現。實現自己有paper介紹。

>>阅读原文<<