Ordenação por Troca
A ordenação por troca de elementos implementa um dos algoritmos de ordenação mais simples que existe. O algoritmo classifica um conjunto comparando os elementos dois a dois e efetuando a troca de posição dos elementos se eles estiverem fora de ordem.
O custo deste algoritmo é alto em termos de processamento, número de operações executadas, sendo que deve ser aplicado somente a pequenos arquivos ou pequenos conjuntos de dados, onde o volume de dados não seja elevado.
Este algoritmo de ordenação implementa a ordenação por troca dos elementos e é também chamado de método de ordenação da bolha ( bubble sort ) pois ao ordenar um conjunto de dados, os elementos maiores são “borbulhados” para o fim do conjunto.
Funcionamento
O Algoritmo funciona da seguinte forma:
Percorra o vetor inteiro comparando elementos adjacentes (dois a dois)
Troque as posições dos elementos se eles estiverem fora de ordem
Repita os dois passos acima com os primeiros n-1 itens, depois com os primeiros n-2 itens, até que reste apenas um item
Exemplo com um vetor de 10 elementos
Inicio.
Inteiro A[10], i, j, temp;
Para i de 9 até i = 1 passo -1 Faca
Para j de 0 ate j < i passo 1 Faca
Se A[j] < A[J+1] Entao
temp = A[j]
A[j] = A[j+1]
A[j+1] = temp
Fim-Se
Fim-Para
Fim-Para
Fim.