Questão de Modelagem de dados

O programa a seguir, em Python, implementa o algoritmo do método de bolha, imprimindo o resultado de cada passo.

def bolha(lista):
    for passo in range(len(lista)-1,0,-1):
        for i in range(passo):
            if lista[i]>lista[i+1]:
                lista[i],lista[i+1]=lista[i+1],lista[i]
                print(lista)

Qual será a quarta linha impressa para a chamada bolha([ 4, 3, 1, 9, 8, 7, 2, 5])?

A
[1, 3, 4, 7, 2, 5, 8, 9]
B
[1, 3, 4, 2, 5, 7, 8, 9]
C
[3, 1, 4, 8, 7, 2, 5, 9]
D
[1, 2, 3, 4, 5, 7, 8, 9]
E
[1, 3, 2, 4, 5, 7, 8, 9]

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados