快速排序一趟划分結果：以5為基准，(5,2,6,3,8) 可能得 (2,3,5,8,6) 等多種合法序列

題目

初始序列 `(5,2,6,3,8)`，以第一個記錄 `5` 為基准進行一趟快速排序，結果為何？

分析

快速排序划分過程**依賴具體實現**（Hoare/Lomuto/雙向掃描），**同一基准可能產生不同合法划分結果**，只要滿足：
左側 ≤ 基准 ≤ 右側，基准位於最終位置。

選項檢查

結論

A、B、C 均為合法一趟划分結果，**D 不合法**（左側含 6 > 5）。
具體得哪個取決於划分算法實現細節（如是否交換相等元素、掃描方向）。