申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100年司法官考三等資料結構#45540
科目：公職◆資料結構
年份：100年
排序：0

二、有一陣列 A＝（163, 231, 356, 93, 869, 987, 58, 349, 271, 33）要由小排到大。

⑶使用快速排序法（quick sort）將 A 陣列排序，每一回合（pass）選擇待排序子陣列（sub-array）最左邊那筆資料做為比較基準，且左邊子陣列會比右半子陣列先處理，請寫出前兩個回合結束時 A 陣列的內容。（10 分）

詳解提供者：114年高考上榜

第一回合以163為基準

93,33,58,163,869,987,356,349,271,231

第一回合以93為基準

58,33,93,163,869,987,356,349,271,231