想問(wèn)下樓主 這個(gè)排版是怎么整的 太帥了！
@蘆葦
我是先學(xué)了些STL，然后根據(jù)MIT那本《算法導(dǎo)論》里的偽代碼寫(xiě)的，謝謝評(píng)論，請(qǐng)多多指教。
看了你寫(xiě)的好幾篇文章，寫(xiě)的真挺帥氣，有算法，又有STL，真爽
版主的代碼有問(wèn)題
if (a[j] <= key) swap(a[++i], a[j]);
應(yīng)該交換前先判斷 i增1后,和j是否相等。如果相等也交換，
代碼swap(a[++i], a[rhs]);也類似。
實(shí)際運(yùn)行時(shí)會(huì)增加很多不必要的交換，且導(dǎo)致此算法變成不穩(wěn)定算法。
效率會(huì)降低很多。