快速排序的非递归实现

   快速排序的思想是先从一数列中找出一个枢轴点，这个枢轴点左边的数都比它小，右边的数都比它大，也就是说枢轴点的位置已经是有序的了。例如 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    的

>>阅读原文<<