Algoritmos (animaciones)Funciona en tu navegadorRevisado el 1 de octubre de 2026

Merge Sort: animación

Merge Sort: animación. Algoritmos animados para front-end: ordenación, búsqueda, debounce y throttle, bucle de eventos, DOM virtual, cachés, trie y búsqueda de rutas. Rápido, privado y fácil de usar en tu navegador.

Localprivado por defectoRápidosin registro

Los controles de la herramienta que aparece abajo todavía están en inglés.

SortingTime: O(n log n)Space: O(n)

Numbers (2 to 30, comma separated)

Step 1 / 55

Merge sort splits the list in half again and again, then merges the sorted halves back together.

comparing
swapped / moved
pivot / minimum
sorted

JavaScript

1function mergeSort(arr) {
2  if (arr.length < 2) return arr;
3  const mid = arr.length >> 1;
4  const left = mergeSort(arr.slice(0, mid));
5  const right = mergeSort(arr.slice(mid));
6  const out = [];
7  while (left.length && right.length) {
8    out.push(left[0] <= right[0] ? left.shift() : right.shift());
9  }
10  return [...out, ...left, ...right];
11}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...