快速排序的遞歸和非遞歸實現 c語言版本

代碼 挖坑法 解釋 選取一個關鍵字(key)做爲樞軸，通常取整組記錄的第一個數/最後一個，這裏採用選取序列第一個數爲樞軸，也是初始的坑位。 設置兩個變量i = l;j = r;其中l = 0, r = n - 1; 從j一直向前走，直到找到一個小於pivot的值，而後將該數放入坑中，坑位變成了array[j]。 i一直向後走，直到找到一個大於pivot的值，而後將該數放入坑中，坑位變成了array

>>阅读原文<<