Question
4. Faça um programa que leia uma lista de 10 elementos e - coloque em ordem crescente , utilizando a seguinte estratégia de ordenação: Procure o elemento de menor valor Troque este elemento pelo primeiro Repita estas operações , envolvendo agora apenas os 9 elementos restantes E repita até terminar.
Solution
3.7
(258 Votos)
Beatriz
Profissional · Tutor por 6 anos
Resposta
Para resolver esse problema, podemos utilizar o algoritmo de ordenação conhecido como "Bubble Sort". Este algoritmo funciona comparando cada elemento da lista com o elemento seguinte e trocando suas posições se estiverem na ordem errada. Este processo é repetido várias vezes até que a lista esteja completamente ordenada.Aqui está um exemplo de como o Bubble Sort pode ser implementado em Python:```python# Função para ordenar a lista usando Bubble Sortdef bubble_sort(lista): n = len(lista) for i in range(n): for j in range(0, n-i-1): if lista[j] > lista[j+1]: # Trocaem na ordem errada lista[j], lista[j+1] = lista[j+1], lista[j] return lista# Solicita ao usuário que insira 10 númerosnumeros = []for i in range(10): numero = int(input(f"Insira o {i+1}º número: ")) numeros.append(numero)# Ordena a lista usando Bubble Sortnumeros_ordenados = bubble_sort(numeros)# Imprime a lista ordenadaprint("A lista ordenada é:", numeros_ordenados)```Este programa solicita ao usuário que insira 10 números e, em seguida, utiliza o algoritmo de ordenação Bubble Sort para ordenar a lista em ordem crescente. Finalmente, a lista ordenada é impressa na tela.