3

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.

9
  • 1
    Mas o bubblesort compara pares de elementos adjacentes, e esse não. Ele troca pares distantes. Estou correto? Commented 20/08/2022 às 22:55
  • 1
    Irei fazer agora mesmo e vou editar. Commented 20/08/2022 às 23:19
  • Veja se isso ajuda, talvez já responda: pt.stackoverflow.com/a/165069
    – Largato
    Commented 20/08/2022 às 23:29
  • Isso ai explica bem os três métodos, e está correto. Mas não especifica que método é esse do "suposto bubble sort", talvez seja um método tão ruim que não está na literatura? Mas por ser um método tão simples e de código fácil para ser desenvolvido, acredito que deva existir algo sobre. Commented 20/08/2022 às 23:44
  • 1
    Obrigado pela ajuda Bacco, terminei de encontrar, ele se chama Exchange Sort, segue link da explicação: mathbits.com/MathBits/Java/arrays/Exchange.htm. Commented 21/08/2022 às 0:44

1 Resposta 1

3

Encontrei a resposta, o método de ordenação se chama Exchange Sort, é semelhante ao Bubble Sort, pois compara elementos do array e troca aqueles que estão fora de ordem. O Exchange Sort compara o primeiro elemento com cada elemento seguinte da matriz, fazendo as trocas necessárias. Quando a primeira passagem pela matriz é concluída, a classificação de troca pega o segundo elemento e o compara com cada elemento seguinte da matriz e realiza as trocas do que estão fora de ordem. Esse processo de classificação continua até que todo o array seja ordenado.

Referência: mathbits.com/MathBits/Java/arrays/Exchange.htm

1
  • Só um detalhe: o texto da própria referencia diz "Esse processo de classificação continua até que o array inteiro esteja ordenado", mas existe um erro de interpretação aí... Na verdade, o "processo de classificação" ocorrerá até que todos os passos sejam executados, independente do vetor já estar ou ficar em ordem. Ou seja: se o vetor tem 5 posições, serão 25 passos sempre. No código não tem mecanismo para identificar se já está ordenado ou não. Commented 15/10 às 14:58

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .