JavaScript递归实现快速排序遇递归终止失效问题求助

核心问题分析 #

1. 强制递归直接打破终止逻辑
   你的quickSort函数最后一行硬编码了quickSort(oneArray, hull, object, length);，不管前面的分支是否执行了return，这行代码都会无条件运行。哪怕你在else分支里满足hull >= array.length并返回，上一层递归依然会触发这行递归调用，直接导致无法终止。另外这里还写错了参数，应该用传入的array而非未定义的oneArray。

2. 全局变量hull导致逻辑混乱
   hull是全局变量，所有递归实例共享它的值，每一层递归修改hull都会影响其他层的判断逻辑，基准条件的判断完全不可靠，比如某一层递归把hull改大后，其他层的终止判断会直接失效。

3. 快排实现逻辑偏离分治核心
   当前用object标记已处理索引、hull遍历的思路，完全不符合快速排序的分治思想。标准快排是通过选择基准值，将数组分为小于、等于、大于基准的分区，再递归处理左右子分区，这种逻辑偏离直接导致整个递归流程混乱，终止条件自然无法正常工作。

修复后的标准快速排序实现 #

如果要正确实现递归式快排，参考以下标准写法：

function randomArray() {
  let array = [];
  let length = Math.floor(Math.random() * 22);
  for (let i = 0; i < length; i++) {
    array.push(Math.floor(Math.random() * 50));
  }
  return array;
}

// 交换数组元素的工具函数
function swap(arr, i, j) {
  const temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

// 分区函数：返回基准值的最终索引
function partition(arr, left, right) {
  // 选取最后一个元素作为基准
  const pivot = arr[right];
  let pivotIndex = left;
  for (let i = left; i < right; i++) {
    if (arr[i] < pivot) {
      swap(arr, i, pivotIndex);
      pivotIndex++;
    }
  }
  // 将基准值放到正确的位置
  swap(arr, pivotIndex, right);
  return pivotIndex;
}

// 递归快排函数
function quickSort(arr, left = 0, right = arr.length - 1) {
  // 基准条件：左边界 >= 右边界时终止递归
  if (left >= right) {
    return arr;
  }
  // 分区得到基准索引
  const pivotIndex = partition(arr, left, right);
  // 递归处理左子数组和右子数组
  quickSort(arr, left, pivotIndex - 1);
  quickSort(arr, pivotIndex + 1, right);
  return arr;
}

console.log(quickSort(randomArray()));

原代码终止问题的临时修复（仅作逻辑说明，不推荐使用） #

如果一定要修改你的原代码让递归终止，需要：

• 移除全局变量hull，改用局部变量或参数传递的方式维护索引
• 删除最后一行的强制递归调用，仅在需要的分支内触发递归
• 将oneArray参数修正为传入的array

但原实现逻辑错误过多，实际使用建议直接采用标准快排写法。

内容的提问来源于stack exchange，提问作者mallikarjun