递归合并排序函数错误：无法读取未定义的属性“length”

Question

我正在努力在javascript中从头开始编写我自己的递归合并排序函数，但每当我用任何数字数组测试它时，我都会收到以下错误：“TypeError：无法读取未定义的属性“长度”

我不知道为什么我会收到这个错误，因为我使用“长度”属性的唯一位置是在我的争论数组（在mergeSort函数中）和此数组的子数组（在合并函数中）上。当给定两个任意长度的排序数组时，我的合并函数在单独测试时已经完美工作。

这是我的整个代码：

function merge(arrayOne, arrayTwo){
  let sorted = []
  while(arrayOne.length > 0 && arrayTwo.length > 0){
    if(arrayOne[0] < arrayTwo[0]){
      sorted.push(arrayOne.shift());
    } else{
      sorted.push(arrayTwo.shift());
    }
  }
  return sorted.concat(arrayOne).concat(arrayTwo);
}

function mergeSort(array){
  let arrayLength = array.length;
  let midpoint = arrayLength/2;
  let firstHalf = array.slice(0, midpoint);
  let secondHalf = array.slice(midpoint, arrayLength);
  if(arrayLength < 2){
    return array;
  } else{
    merge(mergeSort(firstHalf), mergeSort(secondHalf));
  }
}

Answer 1

Edit看起来像是在Edit中定义的arrayLength，所以唯一悬而未决的问题是必须返回merge（…） 在mergeSort

以下是算法的固定版本：

function merge(arrayOne, arrayTwo){
  let sorted = []
  while(arrayOne.length > 0 && arrayTwo.length > 0){
    if(arrayOne[0] < arrayTwo[0]){
      sorted.push(arrayOne.shift());
    } else{
      sorted.push(arrayTwo.shift());
    }
  }
  return sorted.concat(arrayOne).concat(arrayTwo);
}

function mergeSort(array){
  let arrayLength = array.length;
  let midpoint = arrayLength/2;
  let firstHalf = array.slice(0, midpoint);
  let secondHalf = array.slice(midpoint, arrayLength);
  if(arrayLength < 2){
    return array;
  } else{
    return merge(mergeSort(firstHalf), mergeSort(secondHalf));
    // ^ *** only required change made here ***
  }
}