Encontre respostas para qualquer pergunta no IDNLearner.com. Nossos especialistas estão sempre dispostos a oferecer respostas profundas e soluções práticas para todas as suas perguntas.
Para determinar quantas trocas o algoritmo Bubble Sort precisa para ordenar a sequência [43,6,32,15,21] de forma crescente, vamos simular o processo passo a passo.
Passo a Passo do Bubble Sort
Primeira Passagem:
- \([43, 6, 32, 15, 21]\)
- 43 > 6, então troca: \([6, 43, 32, 15, 21]\)
- 43 > 32, então troca: \([6, 32, 43, 15, 21]\)
- 43 > 15, então troca: \([6, 32, 15, 43, 21]\)
- 43 > 21, então troca: \([6, 32, 15, 21, 43]\)
- Número de trocas na primeira passagem: 4
Segunda Passagem:
- \([6, 32, 15, 21, 43]\)
- 6 < 32, então não troca
- 32 > 15, então troca: \([6, 15, 32, 21, 43]\)
- 32 > 21, então troca: \([6, 15, 21, 32, 43]\)
- 32 < 43, então não troca
- Número de trocas na segunda passagem: 2
Terceira Passagem:
- \([6, 15, 21, 32, 43]\)
- 6 < 15, então não troca
- 15 < 21, então não troca
- 21 < 32, então não troca
- 32 < 43, então não troca
- Número de trocas na terceira passagem: 0
O algoritmo termina aqui porque não houve trocas na terceira passagem, indicando que a lista já está ordenada.
Total de trocas: 4 + 2 + 0 = 6 trocas
Exemplo de algoritmo Bubble Sort para testar em Python:
def bubbleSort(dados):
tam = len(dados)
for v in range(0, tam, 1):
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
print(dados)
dados = [43, 6, 32, 15, 21]
bubbleSort(dados)
print(dados)