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


請問那一個才是正確的???


--