基礎算法系列之排序算法-5. 快速排序

我們之前學習了冒泡排序算法，我們知道，在冒泡排序過程中，只對相鄰的兩個元素進行比較，因此每次交換兩個相鄰的元素時只能消除一個逆序。如果能通過兩個(不相鄰)元素的一次交換，消除多個逆序，則會大大加快排序的速度。而這就是本篇文章講述的另一種基本排序算法——快速排序算法。 快速排序  快速排序是通過冒泡排序改進得來的，冒泡排序每次元素的交換隻能消除一個逆序，而快速排序的一次元素交換可以消除多個逆序，從而

>>阅读原文<<