Tipos de Ordenação para Programação de Computadores

Promação de Computadores II

Relatório apresentado a disciplina de programação de computadores II, referente à comandos de ordenação de vetores. Belo Horizonte, 2014 SUMÁRIO
1. INTRODUÇÃO................................................................................................4
2. DESENVOLVIMENTO ................................................................................... 5
2.1 QUICKSORT................................................................................................6
2.2 HEAPSORT...................................................................................................7
2.3 SHELLSORT............................................................................................... 8
3. CONCLUSÃO .................................................................................................9

Introdução
Neste relatório será apresentado três tipos diferentes de comandos de comparação utilizados no programa C. Estes algoritos são QuickSort, HeapSort e ShellSort. Tais programas são resposáveis por realizar um número indeterminado de trocas entre os termos, de modo que os termos fiquem em ordem e assim comparar os tipos de algoritmos e verificar qual deles é mais dinâmico, rápido e prático.

2. DESENVOLVIMENTO

2.1 – QuickSort
Esse comando consiste em rearranjar as chaves de modo que, as mesmas de menor índices precedam as de maiores índices. Logo, ele ordena as duas sub-listas de chaves menores e as maiores por um processo de repetição no qual é escolhido um elemento da lista como pivô. Após o corrido a lista é rearranjada de forma que os elementos a esquerda do pivô sejam de menores índices , e os elementos a direita sejam de maiores índices. Ao fim do processo, o pivô estará na sua posição final e haverá duas sub-listas nas ordenadas chamas de partição. Esse processo é repetido até que o