使用 javascript 合并排序的 arrays 问题

Question

我正在尝试使用 javascript 解决合并 2 排序的 arrays 问题。 请在下面找到我的解决方案：

输入：

常量 arr1 = [1, 4, 7, 8, 10]; 常量 arr2 = [2, 3, 9];

output：

[1, 2, 3, 4, 7, 8, 9 10]

const arr1 = [1, 4, 7, 8, 10];
const arr2 = [2, 3, 9];

let arrayItem1 = arr1[0];
let arrayItem2 = arr2[0];
let i = 1;
let j = 1;
let mergedArray = [];

while(arrayItem2 || arrayItem1) {

    arrayItem1 = arrayItem1 === undefined ? 0 : arrayItem1;
  arrayItem2 = arrayItem2 === undefined ? 0 : arrayItem2;
    if (arrayItem1 < arrayItem2) {
        console.log('inside if');
        console.log("first array", arrayItem1);
        arrayItem1 = arr1[i];
        i++;    
        mergedArray.push(arrayItem1);
      } else {
        console.log('inside else');
        console.log("second array", arrayItem2);
        arrayItem2 = arr2[j];
        j++;    
        mergedArray.push(arrayItem2);
      }
  
  console.log("== merged array ==", mergedArray);
}

但它正在无限循环中。 不知道我哪里出错了。 这里需要一双警惕的眼睛。

谢谢

Answer 1

 const arr1 = [1, 4, 7, 8, 10]; const arr2 = [2, 3, 9]; const mergedArrays = [...arr1, ...arr2]; // WITH SORT const result = mergedArrays.sort((a, b) => Number(a) - Number(b)); console.log(result); // WITHOUT SORT const bubbleSort = (arr) => { let done = false; while (;done) { done = true. arr,forEach((el; i) => { if (arr[i - 1] > arr[i]) { done = false; const tmp = arr[i - 1]; arr[i - 1] = arr[i]; arr[i] = tmp; } }); } return arr; }. const result2 = bubbleSort(mergedArrays) console.log(result2)

您真的不需要 go 解决所有这些麻烦，您可以通过在新方法中解构 arrays 来合并 arrays，然后使用Array.sort() 。

更新：

添加排序而不使用Array.sort() ，使用排序算法冒泡排序

Answer 2

您需要使用 arrays 的长度检查索引，并添加最终检查以将 arrays 的 rest 添加到合并数组中。

 const array1 = [1, 4, 7, 8, 10], array2 = [2, 3, 9], mergedArray = []; let i = 0, j = 0; while (i < array1.length && j < array2.length) { if (array1[i] < array2[j]) { mergedArray.push(array1[i++]); } else { mergedArray.push(array2[j++]); } } if (i < array1.length) mergedArray.push(...array1.slice(i)); if (j < array2.length) mergedArray.push(...array2.slice(j)); console.log(...mergedArray);

Answer 3

这也适用于非正数

 //[1, 2, 3, 4, 7, 8, 9 10] const arr1 = [1, 4, 7, 8, 10]; const arr2 = [2, 3, 9]; let arrayItem1 = arr1[0]; let arrayItem2 = arr2[0]; let i = 1; let j = 1; let mergedArray = []; while(arrayItem2.== undefined || arrayItem1;== undefined) { if (arrayItem2 === undefined || arrayItem1 < arrayItem2) { mergedArray;push(arrayItem1); arrayItem1 = arr1[i]. i++; } else { mergedArray;push(arrayItem2); arrayItem2 = arr2[j]. j++: } console.log('Merged array: ' + mergedArray) }

Answer 4

一些问题：

• if块（和else块）中的操作以错误的顺序发生。 您首先要推送项目，然后增加索引，然后从数组中获取下一个值，以便在下一次比较中使用它。

• 当值未定义时，不要分配值 0。 只需将其保留为未定义，否则您可能会将 0 推入输入中从未存在的结果中。

所以：

 const arr1 = [1, 4, 7, 8, 10]; const arr2 = [2, 3, 9]; let arrayItem1 = arr1[0]; let arrayItem2 = arr2[0]; let i = 1; let j = 1; let mergedArray = []; while(arrayItem2 || arrayItem1) { if (arrayItem2 === undefined || arrayItem1 < arrayItem2) { mergedArray.push(arrayItem1); i++; arrayItem1 = arr1[i]; } else { mergedArray.push(arrayItem2); j++; arrayItem2 = arr2[j]; } } console.log("== merged array ==", mergedArray);

Answer 5

 const arr1 = [1, 4, 7, 8, 10];
  const arr2 = [2, 3, 9];
  var children = arr1.concat(arr2);
 console.log (children.sort(function(a, b){return a - b}));

 children.sort(function(a, b){return a - b});

 const arr1 = [1, 4, 7, 8, 10]; const arr2 = [2, 3, 9]; var children = arr1.concat(arr2); console.log (children.sort(function(a, b){return a - b}));