序列 (5, 2, 6, 3, 8),以首元素 5 為基準進行一趟快速排序,四個選項結果各異。
標準快排划分算法(Hoare/Lomuto)的具體交換細節決定最終序列,題目未限定算法細節,故 ABC 皆可能正確。
| 算法變體 | 關鍵步驟 | 一趟後序列 | 對應選項 |
|---|---|---|---|
| Lomuto(教科書常見) | i/j 雙指針,最終將基準交換到 j 位置 | 3, 2, 5, 6, 8 | C |
| Hoare(原版) | 左右掃描交換,基準不動,最終返回分界點 | 3, 2, 5, 8, 6 | B |
| 雙向掃描+基準先放末尾 | 基準 5 換到末尾,划分後再換回 | 2, 3, 5, 8, 6 | A |