Estoy trabajando en un visualizador de clasificación y estoy tratando de visualizar el algoritmo de clasificación de combinación, pero cada vez que llamo a la función mergeSort (), siempre obtengo un error de "tamaño máximo de pila de llamadas excedido". he tratado de corregir el problema pero fue en vano.
document.querySelector(".merge").addEventListener("click", mergeSort); var el = document.querySelectorAll(".bar"); var low = 0; var high = el.length - 1 function mergeSort(){ if (low >= high){ return; } var mid = parseInt((low + high)/2); mergeSort(el, low, mid); mergeSort(el, mid + 1, high); merge(el, low, mid, high); } function merge(arr, low, mid, high){ var n = mid - low + 1; var m = high - mid; var leftArray = new Array(n); var rightArray = new Array(m); for(var i = 0; i < n; i++){ leftArray[i] = arr[low + i]; } for(var j = 0; j < m; j++){ rightArray[j] = arr[mid + 1 + j]; } var i = 0; var j = 0; var k = low; while (i < n && j < m){ if (leftArray[i].offsetHeight <= rightArray[j].offsetHeight){ arr[k].offsetHeight = leftArray[i].offsetHeight i++; }else{ arr[k].offsetHeight = rightArray[j].offsetHeight; j++; } k++; } while (i < n){ arr[k].offsetHeight = leftArray[i].offsetHeight i++; k++; } while (j < m){ arr[k].offsetHeight = rightArray[j].offsetHeight; j++; k++; } }Debe definir el , low y high como argumentos en la función mergeSort :
function mergeSort(el, low, high) { ... }Y deberías llamar a la función de esta manera:
mergeSort(el, 0, el.length - 1);El índice medio se puede calcular con aritmética de enteros:
var mid = low + ((high - low) >> 1); Finalmente, la función de merge no ordena la matriz el , sino que modifica las propiedades offsetHeight de los elementos de la matriz, que pueden o no ser relevantes.