超過合並排序調用堆棧

Question

我擔心這里缺少明顯的東西，但看不到。 在chrome控制台和節點8.4.0中運行此命令，mergeSort會引起RangeError: Maximum call stack size exceeded對於大於長度1的輸入數組， RangeError: Maximum call stack size exceeded了RangeError: Maximum call stack size exceeded 。merge函數似乎運行良好。 這是代碼：

"use strict";

function merge(A, B) {
  if (!Array.isArray(A) || !Array.isArray(B)) {
    throw new Error("merge expects both of its arguments to be arrays");
  }

  let result = [];
  let [i, j] = [0, 0];

  while (A[i]) {
    if (B[j]) {
      if (A[i] <= B[j]) {
        result.push(A[i]);
        i++;
      } else {
        while (A[i] >= B[j]) {
          result.push(B[j]);
          j++;
        }
        result.push(A[i]);
        i++;
      }
    } else {
      result.push(A[i]);
      i++;
    }
  }

  while (B[j]) {
    result.push(B[j]);
    j++;
  }

  return result;
}

function mergeSort(A) {
  if (!Array.isArray(A)) {
    throw new Error("mergeSort expects its argument to be an array");
  }

  if (A.length === 1) return A;
  let i = A.slice(Math.floor(A.length / 2));
  let R = A.slice(i);
  let L = A.slice(0, i);
  return merge(mergeSort(R), mergeSort(L));
}

Answer 1

i不應該是一個數組。 你只想要

let i = Math.floor(A.length / 2);

同樣，您的基本情況太嚴格了，您的函數也將在空數組上無限遞歸。