ATPS CLASSIFI

Método de TROCA Bolha (bubble sort)

A ideia básica é percorrer o arquivo sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no arquivo e seu sucessor (x[i] com x[i+1]) e trocar os dois elementos se não estiverem na ordem certa.
O resultado final será definido pelo programador, ele terá toda a autonomia de escolher entre a ordem ascendente ou descendente.
Característica do método bolha:
Um dos algoritmos mais simples que existem Percorre o vetor inteiro comparando elementos adjacentes (dois a dois) Troca às 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: observe o vetor com ordem aleatória de sete posições.

Fazendo o programa para que o resultado seja em ordem ascendente a primeira passagem será a seguinte: x[0] com x[1] (25 com 57): nenhuma troca x[1] com x[2] (57 com 48): troca x[2] com x[3] (57 com 37): troca x[3] com x[4] (57 com 12): troca x[4] com x[5] (57 com 92): nenhuma troca x[5] com x[6] (92 com 86): troca x[6] com x[7] (92 com 33): troca

Depois da primeira passagem:
Observe que os números empurraram o maior elemento para o final, desta forma o programa ira alternado os dados até todos os números estiverem em ordem ascendente.

Abaixo temos um código em linguagem C que demonstra como executar o bubble sort em ordem Crescente e Decrescente.

Resultado com números digitados pelo usuário.

Neste teste usamos um vetor com 3 posições e o resultado foi surpreendente rápido , porém ao aumentar o número máximo do vetor a ordenação por bubble sort perde um pouco seu desempenho.

Método de TROCA Quick Sort O Quick Sort é um dos métodos mais rápidos de ordenação, apesar de às vezes partições desequilibradas poderem conduzir a uma ordenação lenta. Esse método de ordenação utiliza a técnica divide and conquer (dividir o problema inicial em dois subproblemas e resolver um