Bubble Sort com JavaScript

1a atrás

Bubble Sort é um algoritmo simples para ordenação de arrays. Ele funciona comparando pares de elementos vizinhos, se o elemento com menor índice tiver um valor maior, é feita a troca para o índice maior. Dessa forma, os valores maiores são sempre empurrados para os índices finais do array.

Vamos primeiramente declarar um array:

const disorderedArr = [6, 5, 3, 1, 8, 7, 2, 4];

Agora vamos fazer uma implementação do Bubble Sort em #JavaScript:

function bubbleSort(arr) {
  const n = arr.length;
  let swapped;
  
  do {
    swapped = false;
    
    for (let i = 0; i < n - 1; i++) {
      if (arr[i] > arr[i + 1]) {
        const temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped); // Se não houve nenhuma troca, quebra o loop, pois o array já está ordenado

  return arr;
}

Aplicando a função bubbleSort no array que criamos o resultado é o seguinte:

bubbleSort(disorderedArr); // [1, 2, 3, 4, 5, 6, 7, 8]

Comentários (0)