快速排序：快速排序如何选择基准？分区过程图解

快速排序基于分治法，核心是选基准（pivot）并分区。基准选择影响效率：最左/右元素易导致有序数组退化（O(n²)）；中间元素平衡稍差；三数取中法（首、尾、中间中值）最推荐，可避免极端情况。分区通过左右指针移动实现，使基准归位，左子数组均小于基准，右子数组均大于基准，递归排序子数组。平均时间复杂度O(n log n)，是工程常用高效排序算法。