Java——快速排序

快速排序：該算法在數組中選擇一個主元將數組一分爲二。使得第一部分中的元素都小於或等於主元，第二部分中的元素都大於主元。然後對第一部分遞歸應用快速排序算法，對第二部分遞歸的應用快速排序算法。不過快速排序每次劃分都將主元放在了恰當的位置，因爲主元的選擇直接影響了算法的性能。在理想的情況下，應該選擇能平均劃分兩部分的主元。 這張圖是算法的流程，和歸併算法有些相似，都是進行了遞歸操作。每一次都對已經分好的

>>阅读原文<<