Exercícios: Estruturas de Dados e Algoritmos Python
Classificado em Computação
Escrito em em português com um tamanho de 6,2 KB
1. Saída do Algoritmo Bubble Sort
Observe que dentro da função bubble_sort
existe uma função print
que mostra o passo a passo da ordenação. Mostre o que será apresentado na saída pela função print
quando executamos o programa abaixo.
def bubble_sort(lista):
elementos = len(lista) - 1
# Loop externo para passagens
for j in range(elementos):
# Loop interno para comparações e trocas
for i in range(elementos - j): # Otimização: reduzir o range a cada passagem
if lista[i] > lista[i+1]:
# Troca de elementos
lista[i], lista[i+1] = lista[i+1], lista[i]
print(lista) # Imprime o estado da lista após cada passagem completa
return lista
vetor = [9, 5,
... Continue a ler "Exercícios: Estruturas de Dados e Algoritmos Python" »