快速排序演算法的效能取決於

快速排序演算法的效能取決於劃分的對稱性。

快速排序（Quicksort）是對氣泡排序的一種改進。快速排序由C、A、R、Hoare在1960年提出。它的基本思想是：通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。

快速排序演算法通過多次比較和交換來實現排序，其排序流程如下：

1、首先設定一個分界值，通過該分界值將陣列分成左右兩部分。

2、將大於或等於分界值的資料集中到陣列右邊，小於分界值的資料集中到陣列的左邊。此時，左邊部分中各元素都小於或等於分界值，而右邊部分中各元素都大於或等於分界值。

3、然後，左邊和右邊的資料可以獨立排序。對於左側的陣列資料，又可以取一個分界值，將該部分資料分成左右兩部分，同樣在左邊放置較小值，右邊放置較大值。右側的陣列資料也可以做類似處理。

4、重複上述過程，可以看出，這是一個遞迴定義。通過遞迴將左側部分排好序後，再遞迴排好右側部分的順序。當左、右兩個部分各資料排序完成後，整個陣列的排序也就完成了。