Olá pessoas!
Gostaria de saber com alguns detalhes a mais sobre o algoritmo referente a este fórum aberto.
Entendi sua forma de funcionar, mas uma parte específica de sua condicional, me surgiu uma dúvida, como os objetos entram nesta array vindo de sua array original.
function mergeSort(arr, nivelAninhamento = 0) {
if (arr.length > 1) {
const meio = Math.floor(arr.length / 2);
const arrPt1 = mergeSort(arr.slice(0, meio), nivelAninhamento + 1);
const arrPt2 = mergeSort(arr.slice(meio, arr.length), nivelAninhamento + 1);
arr = ordena(arrPt1, arrPt2);
}
return arr;
}
1° Como os dados se comportam ao serem indexados a arrPt1 e arrPt2?
2° Funciona como um .push conforme ele vai dividindo?
Obrigado desde já pelo suporte!!