快速排序的非遞歸實現

   快速排序的思想是先從一數列中找出一個樞軸點，這個樞軸點左邊的數都比它小，右邊的數都比它大，也就是說樞軸點的位置已經是有序的了。例如 5 1 7 9  2   3 8   使用一次快速排序後會變成這樣· · · 5 · · ·。 1，2，3會在5的左邊，7，8，9在5的右邊，5在第四個位置，5是樞軸點，且不會再變動了。  如果最終排序完畢，數列會是   1 2 3  5  7 8 9    的

>>阅读原文<<