申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 民航特種考試_三等_航空通信：計算機概論#56572
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：105年
排序：0

二、請回答以下有關快速排序（Quick Sort）的問題：

⑵假設現有 10 筆資料要排序，分別是 26, 5, 37, 1, 61, 11, 59, 15, 48, 19，使用快速排序法由小至大進行排序，使用“26”當成基準值（Pivot），請寫出第一回合之過程以及結束後資料內容。（6 分）

詳解提供者：白龍@菜鳥公務員(107/10/29)

使用快速排序法由小至大進行排序，使用“26”當成基準值（Pivot）
初值: 26, 5, 37, 1, 61, 11, 59, 15, 48, 19

從26往後檢查，遇到大的(跟pivot比)跟從尾端往前檢查遇到小的(跟pivot比)互換，直到將所有資料分成兩群(比基準大、比基準小)

1. 37跟19互換

2. 61跟15互換

3. 將26(基準值)插入兩群之間

第一次排序結果: 11,5,19,1,15,26,59,61,48,37

詳解提供者：achainlee

5、1、11、15、19
26
37、61、59、48