Observe o trecho do algoritmo abaixo e analise o seu comportamento
X = [6, 5, 2, 3, 4, 1]
n = 0
troca = 1
while n <= len(X) and troca == 1:
troca = 0
for i in range(0, len(X)-1, 1):
if X[i] > X[i+1]:
troca = 1
aux = X[i]
X[i] = X[i+1]
X[i+1] = aux
n = n + 1
Analisando o comportamento do algoritmo que flutua para o topo o maior elemento, pode se afirmar que se trata de qual algoritmo de ordenação?
AHeapsortBMergesortCQuicksortDBubble sortEInsertion sort
O algoritmo apresentado é o Bubble Sort. Ele funciona comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. O processo é repetido várias vezes até que a lista esteja completamente ordenada. O nome "Bubble" vem do fato de que os elementos maiores "flutuam" para o topo da lista, assim como as bolhas em um copo de refrigerante.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar