Realize a ordenação de várias cartas de baralho utilizando a ordenação de troca, seleção e inserção
Soluções para a tarefa
Resposta:
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.
Ordenação por seleção
Esta seção trata de outro algoritmo de ordenação bem conhecido. Ele usa a seguinte estratégia: seleciona o menor elemento do vetor, depois o segundo menor, depois o terceiro menor, e assim por diante.
Ordenação por Inserção
Considere o seguinte problema:
Problema da ordenação: Rearranjar um vetor A[1 .. n] de modo que ele fique em ordem crescente.
Eis um algoritmo que resolve o problema da ordenação inserindo cada elemento do vetor na posição apropriada da parte do vetor que já está ordenada:
Ordenação-por-Inserção (A, n)1 para j := 2 até n2 x := A[j]3 i := j−14 enquanto i > 0 e A[i] > x5 A[i+1] := A[i]6 i := i−17 A[i+1] := x