Pular para o conteúdo
</> Entendendo Algoritmos

Ordenação por seleção

A cada rodada, o algoritmo percorre os itens que sobraram, encontra o menor e o move para a lista ordenada. Custo: O(n²).

Explicação do algoritmo: escolha um nível para ler.

{ }Ver o código
function indiceDoMenor(lista) {
  let menor = 0;
  for (let i = 1; i < lista.length; i++) {
    if (lista[i] < lista[menor]) menor = i;
  }
  return menor;
}

function ordenacaoSelecao(lista) {
  const restantes = [...lista];
  const ordenados = [];

  while (restantes.length > 0) {
    const i = indiceDoMenor(restantes);          // acha o menor
    ordenados.push(restantes.splice(i, 1)[0]);   // move para a lista ordenada
  }

  return ordenados;
}