快速排序

快速排序是目前使用可能最廣泛的排序算法了。 一般分如下步驟： 1）選擇一個樞紐元素（可以是第一個，也可以是中間的那個） 2）使用該樞紐元素分割數組，使得比該元素小的元素在它的左邊，比它大的在右邊。並把樞紐元素放在合適的位置。 3）根據樞紐元素最後確定的位置，把數組分成三部分，左邊的，右邊的，樞紐元素自己，對左邊的，右邊的分別遞歸調用快速排序算法即可。 快速排序的核心在於分割算法，也可以說是最有技巧

>>阅读原文<<