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

看板Grad-ProbAsk作者money0102 (Wei)時間11年前 (2015/01/28 18:54)推噓3(3推 0噓 3→)

留言6則, 6人參與討論串1/1

想請教一下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 請問步驟該怎麼寫比較正確? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 119.14.20.122 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422442447.A.38D.html

推

gg56

01/28 22:13, , 1^F

01/28 22:13, 1^F

推

kcman7

01/28 22:16, , 2^F

01/28 22:16, 2^F

→

galapous

01/28 22:17, , 3^F

01/28 22:17, 3^F