Estava estudando estrutura de dados por vídeos de um projeto para ingressar em uma empresa, e em uma aula específica o professor fez um código em VisuAlg falando que era o método de ordenação bolha, mas o bubble sort baseia-se na ideia de comparar repetidamente pares de elementos adjacentes e, em seguida, trocar as suas posições se estiverem na ordem errada, o que não é esse caso.
O susposto bubble sort:
var
numeros : vetor[1..5] de inteiro
i, j, aux : inteiro
inicio
para i de 1 ate 5 faca
escreval ("Numeros", i)
leia (numeros[i])
fimpara
para i de 1 ate 5 faca
para j de 1 ate 5 faca
se numeros [j] > numeros[i] entao
aux <- numeros[i]
numeros[i] <- numeros[j]
numeros[j] <- aux
fimse
fimpara
fimpara
fimalgoritmo
O bubble sort verdadeiro, somente a parte da ordenação ("troca" foi declarada como variável lógica/booleana):
troca <- verdadeiro
enquanto troca= verdadeiro faca
troca <- falso
para i de 1 ate 4 faca
se numeros[i] > numeros[i+1] entao
aux <- numeros[i]
numeros[i] <- numeros[i+1]
numeros[i+1] <- aux
troca <- verdadeiro
fimse
fimpara
fimenquanto
Gostaria de saber qual o nome do método de ordenação do "suposto bubble sort" para ler mais sobre o assunto e saber em quais projetos ele poderia ser utilizado, sabendo os prós e contras já difundidos.