快速排序处理海量订单的核心是递归分支控制粒度与双指针高效切分的配合；需用三数取中或随机偏移选基准，霍尔法双指针原地分区，并限制递归深度、小段切插入排序、按业务预分桶。
快速排序处理海量订单，核心不在“快”字本身，而是靠递归分支控制粒度与双指针高效切分的紧密配合。订单数据量越大，越不能依赖简单遍历或额外空间——必须原地分区、快速收敛、避免最坏退化。
选好基准（pivot）：避开订单时间/金额的极端分布
海量订单常按创建时间、金额、用户ID等字段排序。若直接取首尾元素作 pivot，遇上按时间递增入库的订单流（如日志写入），会退化为 O(n²)。应采用：
- 三数取中法：取区间首、中、尾三个订单的指定字段（如 order_amount），取中位值作为 pivot，大幅降低有序/近似有序场景下的性能抖动
- 随机偏移法（轻量替代）：在 [left, right] 内随机选下标，交换到 left 位置再开始分区，实现均摊 O(n log n)
- 不建议用“时间戳哈希”或“用户ID模运算”直接当 pivot 值——需保证可比性，且必须是真实订单字段值
双指针分区：原地完成“低价单左、高价单右”的物理划分
以订单金额 order_amount 为排序依据，使用霍尔法（Hoare Partition）双指针：
- left 从左向右找 ≥ pivot 的订单，right 从右向左找 ≤ pivot 的订单
- 双方停住后交换对应订单（整条记录，非仅金额），继续推进直到 left ≥ right
- 最后将 pivot 订单（原在 left 位置）与 right 指向订单交换，此时 pivot 落入最终位置，左侧全 ≤ 它，右侧全 ≥ 它
- 关键细节：right 先动，能天然保证 left 不越界；交换前无需判断是否重合，逻辑更鲁棒
递归分支策略：控制深度、剪枝小段、适配业务语义
纯递归易栈溢出，且对短序列（如 ≤10 条订单）不如插入排序快：
- 深度限制 + 切换插入排序：递归深度超过 log₂n 后，改用插入排序处理当前子段——既防爆栈，又提升小数组效率
- 按业务维度预分桶：例如先按 order_status（待支付/已发货/已完成）粗筛三组，再对每组内金额排序——减少单次 partition 数据量
- 不递归空段或单元素段（if left ≥ right 直接 return），这是最基础但常被忽略的剪枝点
实战注意：订单结构体要支持原地交换与比较
Java/C++/Go 等语言中，订单对象需满足：
- 比较逻辑明确：比如 compare(a, b) 返回 a.order_amount - b.order_amount
- 支持 O(1) 交换：避免深拷贝整个订单（含地址、商品列表等大字段），可用索引数组间接排序，或确保结构体为扁平内存布局
- 稳定性非必需：快速排序本身不稳定，若需保持相同金额订单的原始提交顺序，应在比较逻辑中加入下标辅助判据（如金额相同时比 timestamp）
