快速排序的穩定性分析

    快速排序是一個不穩定的排序算法，本文將着重分析該算法不穩定的原因所在。     首先，考慮下圖中對一個關鍵字都爲 1 的序列所進行的交換操作。                   如圖，交換前，樞紐元已放置在最後一個位置。圖中，當遇到和樞紐元大小相同的元素時，遊標  選擇繼續前進，直到與遊標  相遇爲止，然後將樞紐元與遊標    和  所指向的元素交換， 再遞歸的對左右兩邊的數組進行快速排

>>阅读原文<<