Questão 2/6 - Estrutura de Dados
Observe o algoritmo de ordenação abaixo:
def algoritmo(dados)
tam = len(dados)
for in tam:
flag =...
Questão 2/6 - Estrutura de Dados Observe o algoritmo de ordenação abaixo:
def algoritmo(dados) tam = len(dados) for in tam: flag = 0 for in if aux = dados[i] dados[i] = dados[i+1] dados[i+1] = aux flag = 1 if flag == 0: return dados
Analisando o comportamento do algoritmo, pode se afirmar que se trata de qual algoritmo de ordenação? Escreva sucintamente sobre este
Nota: 8.3 Você pontuou parcialmente essa questão Descrição correta do Bubble sort - aula 2 - tema 1
O código em questão é de um algoritmo de ordenação e ordena em ordem crescente utilizando o método Bubble Sort.
O algoritmo apresentado é o Bubble Sort. O Bubble Sort é um algoritmo de ordenação simples que percorre repetidamente a lista, comparando elementos adjacentes e os trocando de posição se estiverem na ordem errada. Esse processo é repetido até que a lista esteja completamente ordenada.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar