# re: [排序算法] QUICKSORT 快速排序 回復(fù) 更多評論
2009-04-07 01:01 by
@蘆葦
我是先學(xué)了些STL，然后根據(jù)MIT那本《算法導(dǎo)論》里的偽代碼寫的，謝謝評論，請多多指教。
看了你寫的好幾篇文章，寫的真挺帥氣，有算法，又有STL，真爽
版主的代碼有問題
if (a[j] <= key) swap(a[++i], a[j]);
應(yīng)該交換前先判斷 i增1后,和j是否相等。如果相等也交換，
代碼swap(a[++i], a[rhs]);也類似。
實際運行時會增加很多不必要的交換，且導(dǎo)致此算法變成不穩(wěn)定算法。
效率會降低很多。