Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Ordenao Interna
Muitas vezes necessria a ordenao dos dados em uma estrutura (vetores, listas ou arquivos). Dependendo da forma como os dados esto armazenados, mtodos de ordenao especficos so mais indicados. A ordem da ordenao acontece segundo uma chave (normalmente um campo dos dados). A ordenao pode ser crescente ou decrescente.

Registros chave info

Vetor

Categorias de Algoritmos de Ordenao:

Troca Os algoritmos de troca utilizam a troca de posies dos dados. Bolha Troca simples. ShakeSort Troca alternada.

Insero Os algoritmos de insero removem, deslocam e inserem elementos na estrutura. Direta. ShellSort.

1/5

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Seleo A ordenao por seleo isola um elemento posicionando-o na sua posio ordenada. Direta. HeapSort rvore.

Intercalao A ordenao por intercalao utiliza a idia de particionar em blocos a estrutura intercalando esses blocos. MergeSort.

Partio ou Segmentao A ordenao por partio baseia-se na subdiviso da lista em listas cada vez menores. QuickSort.

Algoritmos
O programa a seguir ser usado como base para mostrar os algoritmos de ordenao. Ele utilizar dois arquivos auxiliares, um para os dados a serem ordenados (ordenar.txt) e outro com os dados ordenados (ordenado.txt).

2/5

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Programa base.

3/5

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

4/5

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Exemplo de execuo.

5/5