7. Algoritmos de Ordenação

Objetivos:

• Reconhecer o processo de ordenação dos dados;

• Utilizar o processo de ordenação por submersão utilizado pelo algoritmo da bolha (bubble sort);

• Elaborar a implementar a ordenação por seleção direta (selection sort); e aplicar a ordenação por inserção direta (insertion sort).

• Elaborar e implementar a ordenação usando os algoritmos MergeSort e QuickSort

Estamos sempre realizando classificação das coisas. Quem nunca se deparou com uma tabela de classificação de um campeonato esportivo? A classificação no vestibular, num concurso público etc, sempre é realizada através de parâmetros com os quais desejamos especificar uma ordem. O maior número de pontos, maior número de vitórias, o mais velho, são utilizados para definir quem será o primeiro, segundo e assim por diante.

Neste capítulo serão apresentados alguns dos principais tipos existentes de algoritmos de classificação (ordenação) de dados. Entre eles serão vistos os métodos bolha, que ordena os dados fazendo com que os valores menores subam para o início do lista. O método de seleção direta, que encontra o menor valor e o posiciona na frente, fazendo o mesmo com os demais e a inserção direta, que compara os dois primeiros elementos ordenando-os e, em seguida, verifica o terceiro e insere na posição correta entre os dois primeiros, fazendo esse processo sucessivamente com os demais.