a auxiliar pega a variavel que esta no vetor da posição A;
o que está na posição B vai para a posição A
o que está na auxiliar vai para a posição B
O
Ofidomundo1 like
Isso é uma ordenação onde ele compara o primeiro valor do vetor com os valores restantes, se existir um valor menor que esse, então o valor é reposicionado para a posição do que se esta comparado, e isso se repete com todas as posições dos vetores, sempre se comparando com as posições seguintes!
https://pt.wikipedia.org/wiki/Bubble_sort esse é a técnica que você está usando nesse código, é meio custoso se for empregado em situação onde o vetor é muito grande…
O
Ofidomundo
@Dragoon é? para mim o Bubble era diferente… Mas ok! Já faz um tempo que não estudo isso kk, obrigado pelo lembrete
D
Dragoon
Como assim diferente? e por que um é? sarcástico … !
E você não acha que é Bolha então qual é?
Explicação do bolha ou Bubble:
O bubble sort, ou ordenação por flutuação (literalmente “por bolha”), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
No melhor caso, o algoritmo executa {\displaystyle n} n operações relevantes, onde {\displaystyle n} n representa o número de elementos do vector. No pior caso, são feitas {\displaystyle n^{2}} n^2 operações. A complexidade desse algoritmo é de ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.
O
Ofidomundo
o Bubble normalmente percorre o vetor de forma decrescente, achei que isso deveria ser uma regra…
D
Dragoon1 like
Mediante a pergunta e o seu código pude constatar que é trabalho de faculdade ou curso e o método de ordenação o Bolha, quis informar a pessoa que isso é uma técnica de ordenação aonde o primeiro elemento é comparado com todo os outros até satisfazer uma condição de ordenação e assim por diante…
A sua justificativa pode ser visto para ordenar do maior para o menor ( e isso pode acontecer ), mas, um for dentro do outro varrendo o mesmo vetor e ordenar números é um Bubble Sort mesmo sendo colocado a sua justificativa que como disse pode ocorrer porque o vetor pode ser ordenado das duas formas (maior para menor e vice-versa) .
