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;
}