Primeira página
/
Tecnologia
/
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.

Pergunta

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.

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.

Solução

expert verifiedVerification of experts
3.7258 Voting
avatar
BeatrizProfissional · Tutor por 6 anos

Responder

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.<br /><br />Aqui está um exemplo de como o Bubble Sort pode ser implementado em Python:<br /><br />```python<br /># Função para ordenar a lista usando Bubble Sort<br />def bubble_sort(lista):<br /> n = len(lista)<br /> for i in range(n):<br /> for j in range(0, n-i-1):<br /> if lista[j] > lista[j+1]:<br /> # Trocaem na ordem errada<br /> lista[j], lista[j+1] = lista[j+1], lista[j]<br /> return lista<br /><br /># Solicita ao usuário que insira 10 números<br />numeros = []<br />for i in range(10):<br /> numero = int(input(f"Insira o {i+1}º número: "))<br /> numeros.append(numero)<br /><br /># Ordena a lista usando Bubble Sort<br />numeros_ordenados = bubble_sort(numeros)<br /><br /># Imprime a lista ordenada<br />print("A lista ordenada é:", numeros_ordenados)<br />```<br /><br />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.
Clique para avaliar: