Bubble sort
Ordenar dados é uma tarefa comum em qualquer sistema que trabalhe com listas — desde rankings em jogos até organizar resultados de pesquisa. O bubble sort é um dos algoritmos mais simples para entender a lógica de ordenação e a importância de loops aninhados. Dominar ele prepara você para algoritmos mais eficientes, como o quicksort ou mergesort, que usam princípios semelhantes.
O PROBLEMA
Leia 7 números, ordene com bubble sort, exiba passagens.
EXEMPLO
64,34,25,12,22,11,90 → 11,12,22,25,34,64,90
SOBRE O CONCEITO
O bubble sort compara pares de elementos adjacentes e os troca se estiverem na ordem errada, repetindo esse processo até que o array esteja ordenado. O erro mais comum é a troca incorreta, onde o programador esquece de usar uma variável temporária (temp) para guardar um dos valores durante a troca. Por exemplo, em vez de temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp;, fazem arr[j] = arr[j+1]; arr[j+1] = arr[j];, o que sobrescreve o valor de arr[j] antes de usá-lo. Para ordenar em ordem crescente, use o operador > para verificar se o elemento anterior é maior que o seguinte. O loop externo controla o número de passagens (são necessárias até 7 passagens para 7 elementos), e o interno percorre os pares que ainda não estão na posição final.
RESOLUÇÃO