1、快速排序之所比較快，因?yàn)橄啾让芭菖判颍看谓粨Q是跳躍式的。每次排序的時(shí)候設(shè)置一個(gè)基準(zhǔn)點(diǎn)，將小于等于基準(zhǔn)點(diǎn)的數(shù)全部放到基準(zhǔn)點(diǎn)的左邊，將大于等于基準(zhǔn)點(diǎn)的數(shù)全部放到基準(zhǔn)點(diǎn)的右邊。

2、這樣在每次交換的時(shí)候就不會像冒泡排序一樣每次只能在相鄰的數(shù)之間進(jìn)行交換，交換的距離就大的多了。因此總的比較和交換次數(shù)就少了，速度自然就提高了。

3、當(dāng)然在最壞的情況下，仍可能是相鄰的兩個(gè)數(shù)進(jìn)行了交換。因此快速排序的最差時(shí)間復(fù)雜度和冒泡排序是一樣的都是O(N2)，它的平均時(shí)間復(fù)雜度為O(NlogN)。其實(shí)快速排序是基于一種叫做“二分”的思想。

快排的平均時(shí)間為：T(n)=k*n*lnn時(shí)間復(fù)雜度為：O(n*logn)