[考題] 2011高點檢事官電資 資料結構
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
二、有一陣列 A＝（163, 231, 356, 93, 869, 987, 58, 349, 271, 33）要由小排到大。
(一)使用基數排序法 （radix sort）需要三個回合（pass）排序A陣列，請寫出前兩個
回合結束時A陣列的內容。（10分）
(二)堦使用堆積排序法 （heap sort）需要先將A陣列整理成maxheap，然後再經過九個
回合（pass）的 reheap 才能將資料由小排到大，請寫出整理成 maxheap 後與第一
個回合 reheap結束時 A陣列的內容。（10分）
(三)壜使用快速排序法 （quick sort）將 A 陣列排序，每一回合（pass）選擇待排序子
陣列（sub-array）最左邊那筆資料做為比較基準，且左邊子陣列會比右半子陣列
先處理，請寫出前兩個回合結束時A陣列的內容。（10分）
問題:
(三)快速排序
第一回合,以163為基準 (我的答案)
93,33,58,163,869,987,356,349,271,231
高X的解答,第一回合是
33,58,93,163,869,987,356,349,271,231
請問那一個才是正確的???
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.139.51
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398179574.A.FE5.html
→
04/23 00:30, , 1F
04/23 00:30, 1F
Examination 近期熱門文章
PTT職涯區 即時熱門文章