Início / coding / Perguntas / 76919994
Accepted
User009
Asked: 2023-08-17 17:04:05 +0800 CST

classificação de mesclagem não está funcionando - código Javascript: não é possível encontrar o erro mesmo após a depuração

  • 772

Estou tentando entender todos os algoritmos de classificação e este é o código que escrevi para classificação por mesclagem, mas não está funcionando, você pode apontar o erro nele:

solve: function (A) {
    let count = this.mergeSort(A);
    return count;
},
mergeTwoSortedArrays: function (A, B) {
    let i = 0;
    let j = 0;
    let k = 0;
    let C = [];
    while (i < A.length && j < B.length && A[i] || B[j]) {
        if (A[i] < B[j]) {
            C[k] = A[i];
            i++;
            k++;
        } else {
            C[k] = B[j];
            j++;
            k++;
        }
    }
    while (j < B.length) {
        C[k] = B[j];
        k++;
        j++;
    }
    while (i < A.length) {
        C[k] = A[i];
        k++;
        i++;
    }
    return C;
},
mergeSort: function (a) {
    let n = a.length;
    if (n <= 1) return a;
    let c = Array.from({ length: Math.floor(n / 2) }, (_, i) => a[i]);
    let d = Array.from({ length: n - c.length }, (_, i) => a[c.length + i]);
    return this.mergeTwoSortedArrays(c, d);
}

Bem, a pergunta está me pedindo para adicionar mais detalhes para que meu post seja aprovado. Portanto, minha abordagem aqui é: divida a matriz em duas partes iguais até que se tornem matrizes de 1 elemento e, em seguida, use a técnica de mesclagem para mesclar duas matrizes classificadas.

javascript

1 respostas

  1. Best Answer

    Você deve simplesmente verificar i < A.length && j < B.length como a condição do loop.

    Aqui está o seu código atualizado:

    const mergeSort = {
  solve: function (A) {
    return this.mergeSortFunction(A);
  },
  mergeTwoSortedArrays: function (A, B) {
    let i = 0;
    let j = 0;
    let k = 0;
    let C = [];
    while (i < A.length && j < B.length) {
      if (A[i] < B[j]) {
        C[k] = A[i];
        i++;
        k++;
      } else {
        C[k] = B[j];
        j++;
        k++;
      }
    }
    while (j < B.length) {
      C[k] = B[j];
      k++;
      j++;
    }
    while (i < A.length) {
      C[k] = A[i];
      k++;
      i++;
    }
    return C;
  },
  mergeSortFunction: function (a) {
    let n = a.length;
    if (n <= 1) return a;
    let c = Array.from({ length: Math.floor(n / 2) }, (_, i) => a[i]);
    let d = Array.from({ length: n - c.length }, (_, i) => a[c.length + i]);
    return this.mergeTwoSortedArrays(this.mergeSortFunction(c), this.mergeSortFunction(d));
  }
};

// Example
const inputArray = [38, 27, 43, 3, 9, 82, 10];
const sortedArray = mergeSort.solve(inputArray);
console.log(sortedArray); 
// Output: [3, 9, 10, 27, 38, 43, 82]
    • 1

relate perguntas