QUICK_SORT.exe

算法协议:分而治之 | 复杂度:O(n log n)

处理速率
执行日志 / Execution Log
> 系统就绪。等待输入指令...

核心逻辑:分而治之

1. 选定基准 (Pivot): 从阵列中选出一个“特种兵”。通常选最右边的元素。

2. 分区治理 (Partitioning): 重新排列阵列,比特种兵小的排左边,大的排右边。

3. 递归覆盖 (Recursion): 对左侧和右侧的两个子阵列重复上述操作,直到规模为1。

function quickSort(arr, low, high) {
  if (low < high) {
    // 获取分区点
    let pi = partition(arr, low, high);
    // 递归处理左侧
    quickSort(arr, low, pi - 1);
    // 递归处理右侧
    quickSort(arr, pi + 1, high);
  }
}