快速排序：快速排序如何選擇基準？分區過程圖解

快速排序基於分治法，核心是選基準（pivot）並分區。基準選擇影響效率：最左/右元素易導致有序數組退化（O(n²)）；中間元素平衡稍差；三數取中法（首、尾、中間中值）最推薦，可避免極端情況。分區通過左右指針移動實現，使基準歸位，左子數組均小於基準，右子數組均大於基準，遞歸排序子數組。平均時間複雜度O(n log n)，是工程常用高效排序算法。