[理工] [資結] Quick sort 的步驟數

作者: money0102 (Wei)   2015-01-28 18:54:04
想請教一下Quick sort的步驟數,如洪逸課本中的題目:
8, 3, 2, 4, 9, 7, 1
用Quick sort作排序
我的答案是:
Pass 1 : [7, 3, 2, 4, 1], 8, [9]
Pass 2 : [1, 3, 2, 4], 7, 8, [9]
Pass 3 : 1, [3, 2, 4], 7, 8, [9]
Pass 4 : 1, [2], 3, [4], 7, 8, [9]
Pass 5 : 1, 2, 3, [4], 7, 8, [9]
Pass 6 : 1, 2, 3, 4, 7, 8, [9]
Pass 7 : 1, 2, 3, 4, 7, 8, 9
可是課本答案卻是:
Pass 1 : [7, 3, 2, 4, 1], 8, [9]
Pass 2 : [1, 3, 2, 4], 7, 8, 9
Pass 3 : 1, [3, 2, 4], 7, 8, 9
Pass 4 : 1, [2], 3, [4], 7, 8, 9
請問步驟該怎麼寫比較正確?
作者: gg56 (kugimiya rie)   2015-01-28 22:13:00
推也有相同疑問
作者: kcman7 (kcman)   2015-01-28 22:16:00
you win!
作者: galapous (墨)   2015-01-28 22:17:00
我覺得看code把每個iteration畫出來就好了耶
作者: APE36 (PT鄉民)   2015-01-28 23:12:00
我覺得會寫code的說明+過程
作者: zhwang2123 (123456)   2015-01-28 23:24:00
Horowitz是寫上面的 照程式遞迴順序也是上面的
作者: money0102 (Wei)   2015-01-29 02:09:00
那我還是依照上面寫法比較保險 謝謝唷

Links booklink

Contact Us: admin [ a t ] ucptt.com