JavaScript中用快速排序按数组c升序排a失败的修改方法咨询

看起来你在实现基于关联数组的快速排序时，漏掉了同步调整目标数组的步骤——这是个很常见的小疏忽！核心问题在于：你只对基准数组c做了元素交换，却没同步修改目标数组a的对应位置元素。要让a跟着c的升序规则排序，必须保证每一次交换c中元素的同时，交换a相同索引位置的元素，这样两个数组的关联关系才不会断裂。

具体修改步骤 #

1. 调整分割（Partition）函数 #

快速排序的核心是分割步骤，你需要把a也作为参数传入，并且在交换c元素的代码块里，同步交换a的元素：

function partition(a, c, low, high) {
  // 选最后一个元素作为基准值
  const pivot = c[high];
  let i = low - 1; // 记录小于基准值的元素的最后位置

  for (let j = low; j < high; j++) {
    if (c[j] <= pivot) {
      i++;
      // 先同步交换a的对应位置元素
      [a[i], a[j]] = [a[j], a[i]];
      // 再交换c的对应位置元素
      [c[i], c[j]] = [c[j], c[i]];
    }
  }

  // 最后把基准元素放到正确位置，同样要同步交换a的元素
  [a[i + 1], a[high]] = [a[high], a[i + 1]];
  [c[i + 1], c[high]] = [c[high], c[i + 1]];

  return i + 1;
}

2. 修改快速排序主函数 #

主函数需要同时接收a和c两个数组，传递给分割函数进行递归处理：

function quickSort(a, c, low, high) {
  if (low < high) {
    // 获取分割点索引
    const partitionIndex = partition(a, c, low, high);
    // 递归排序左半部分
    quickSort(a, c, low, partitionIndex - 1);
    // 递归排序右半部分
    quickSort(a, c, partitionIndex + 1, high);
  }
}

3. 调用示例 #

确保两个数组长度一致，然后调用排序函数：

// 示例输入
let a = [10, 20, 30, 40, 50];
let c = [5, 3, 1, 4, 2];

// 调用排序，从索引0到最后一个元素
quickSort(a, c, 0, c.length - 1);

console.log("排序后的c:", c); // 输出: [1, 2, 3, 4, 5]
console.log("对应排序后的a:", a); // 输出: [30, 50, 20, 40, 10]

为什么原来的代码无效？ #

你之前的代码只对c执行了排序逻辑，a数组的元素位置完全没有被修改。因为a和c是通过索引一一关联的，只有在每一步交换c元素时同步调整a的位置，才能保证当c完成升序排序后，a的元素也对应到了正确的位置。

额外注意事项 #

• 必须保证a和c的长度完全相同，否则会出现索引越界错误
• 如果是更复杂的关联数据（比如对象数组），逻辑是一致的：只要在交换基准数组元素时，同步交换关联数据的对应项

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