快速排序

一、什麼是快速排序      快速排序同冒泡排序一樣，是一種交換排序，通過元素之間的比較和交換達到排序目的。不同的是，冒泡排序每一輪只把一個元素（該輪最大/最小）冒泡到最右端；而快速排序每一輪則是選一個基準元素（ pivot），並讓其它比基準元素小的數通過交換放在基準元素左端，而比基準元素大的數則放在基準元素的右端，從而把待排序的數列拆分成兩部分，這就是分治法的典型應用。然後不斷重複這個過程（遞歸

>>阅读原文<<