Buscar

Considere o algoritmo abaixo: def bubble_com_flag(dados): tam = len(dados for v in range(0, tam, 1): flag = 0 for i in range(0, tam - 1, 1): if d...

Considere o algoritmo abaixo:

def bubble_com_flag(dados):

tam = len(dados

for v in range(0, tam, 1):



flag = 0

for i in range(0, tam - 1, 1):

if dados[i] > dados[i + 1]:



aux = dados[i]

dados[i] = dados[i + 1]

dados[i + 1] = aux

flag = 1

if flag == 0:

return dados


Considere o seguinte conjunto de dados:


dados = [9,5,7,3,1]


Quando v for igual a 1 e após executado o terceiro passo do laço for interno, os elementos em dados terão a seguinte ordem:


💡 2 Respostas

User badge image

Ed Verified user icon

O algoritmo de ordenação bubble sort com flag é utilizado para ordenar uma lista de dados. No caso específico do conjunto de dados [9, 5, 7, 3, 1], quando v for igual a 1 e após executado o terceiro passo do laço for interno, os elementos em dados terão a seguinte ordem: [5, 7, 3, 1, 9].

1
Dislike3
User badge image

Dieison Streit

  1. Os elementos em dados terão a seguinte ordem:
  2. 5,3,1,7,9


0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais