Existem vários métodos de ordenação. Iremos abordar o método mais simples: “Bubble sort”.
A ideia é percorrer o vetor diversas vezes, e a cada passagem fazer flutuar para o topo (próxima posição do vetor) o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo
Assim, vamos receber um vetor de 100 posições de números inteiros, processar a classificação deste vetor em ordem crescente.
Fazer de forma que o usuário (cliente) possa voltar e executar a classificação com outros números.
Observação 1:
1) Mostrar o vetor em sua forma de entrada (sem ordenar);
2) Mostrar o vetor ordenado crescente.
3) Criar as seguintes funções:
Uma função para validar corretivamente para termos somente números positivos.
Uma função para validar corretivamente a resposta para << s >> ou << n >>.
Lista de comentários