快速排序是一種很棒的排序思想，被稱爲20世紀最偉大的發明之一。
快速排序的基本思想：
- 任取一個元素爲中心
- 將序列中所有比它小的元素放在其前面，比它大的元素放在其後面，從而形成兩個子表
- 對兩個子表分別做快速排序，直至子表中僅剩一個元素
將原先的一列元素劃分成了兩個子列元素，通過分而治之的思想進行排序，快速主要體現在兩點上：
1、這兩個子列可以放在不同的進程裏面同時運行排序
2、根據一個元素A劃分成兩個子列後，子列中的元素只需要相互比較，不需要再與另一個子列中的值進行比較，少了很多冗餘排序；而最簡單的直接排序就做不到這一點。
但快速排序不適用於基本已經有序的排序隊列，因爲無法進行二分了，效率大大下降，適用於整體元素無序的排序。