快速排序詳解以及java實現

快速排序作爲一種高效的排序算法被廣泛應用，SUN的JDK中的Arrays.sort 方法用的就是快排。 快排採用了經典的分治思想（divide and conquer）：  Divide：選取一個基元X（一般選取數組第一個元素），通過某種分區操作（partitioning）將數組劃分爲兩個部分：左半部分小於等於X，右半部分大於等於X。 Conquer: 左右兩個子數組遞歸地調用Divide過程。

>>阅读原文<<