Algoritmos (animações)Funciona no seu navegadorRevisado em 1 de outubro de 2026

Merge Sort: animação

Merge Sort: animação. Algoritmos animados para front-end: ordenação, busca, debounce e throttle, event loop, DOM virtual, caches, trie e busca de caminhos. Rápido, privado e fácil de usar no navegador.

Localprivado por padrãoRápidosem cadastro

Os controles da ferramenta abaixo ainda estão em 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...