題組內容

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

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

詳解 (共 2 筆)

詳解提供者：白龍@菜鳥公務員(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