Ordenação por seleção
Ordenar dados é uma tarefa comum em muitos programas, como organizar listas de produtos por preço ou classificar resultados de uma pesquisa. O algoritmo de seleção é um dos mais simples para aprender a lógica de ordenação, e implementá-lo manualmente, sem usar funções prontas, ajuda a entender como funcionam os algoritmos por baixo dos panos.
O PROBLEMA
Peça 5 números. Ordene-os em ordem crescente usando o algoritmo de seleção com loops aninhados, sem usar sort().
EXEMPLO
Entrada: 5 2 8 1 9 Saída: 1 2 5 8 9
SOBRE O CONCEITO
O algoritmo de seleção funciona encontrando o menor elemento da parte não ordenada e trocando-o com o primeiro elemento dessa parte. Isso é repetido até que todos os elementos estejam ordenados. Para implementá-lo, você precisa de dois loops: um externo que percorre as posições e um interno que busca o menor valor a partir da posição atual. O erro comum é não fazer a troca corretamente: por exemplo, armazenar o valor de 'a' em 'b' sem antes salvar 'b' em uma variável temporária, perdendo o valor original. Outro erro é usar um range no loop interno que inclui a posição atual, o que faria o menor ser sempre ele mesmo. Lembre-se: o loop interno deve começar de 'i + 1' para não comparar o mesmo elemento.
RESOLUÇÃO