Classificação de Dados

O que é Ordenação de Dados?

Processo de organizar itens em ordem decrescente ou crescente, segundo algum critério, também chamado de ordenação.

Porque organizar dados?
Para facilitar a recuperação posterior de elementos do conjunto ordenado.

Onde é usado?
Listas telefônicas
Dicionários
Índices de livros
Tabelas e arquivos
Ordenação estável e instável:

Um método de ordenação é estável se a ordem relativa dos itens com chaves iguais não se altera durante a ordenação.

O algoritmo de seleção é instável, quando não mantém a ordem para os elementos iguais, trocando as posições destes elementos.

Algoritmos estáveis
Bubble sort
Cocktail sort
Insertion sort
Merge sort
Bucket sort
Algoritmos instáveis
Selection Sort
Quick Sort
Heap Sort
Shell Sort
Counting Sort

Ordenação Interna e Externa:
Ordenação interna: arquivo a ser ordenado cabe todo na memória principal.
Ordenação externa: arquivo a ser ordenado não cabe na memória principal.
Diferenças entre os métodos:
Ordenação interna: qualquer registro pode ser imediatamente acessado na memória interna do computador. O uso econômico da memória disponível é um requisito primordial na ordenação interna. As matrizes são armazenadas na memória interna da máquina, que se caracteriza por ter acesso aleatório e rápido, permitindo uma velocidade de acesso e manipulação muito alta

Ordenação externa: envolve arquivos compostos por um número de registros que é maior do que a memória interna do computador pode armazenar. A maioria dos métodos de ordenação é baseada em comparações das chaves. Arquivos armazenados em memórias externas (discos e fitas), de acesso lento e de grande capacidade de armazenamento.
Exemplo: ordenação de fichas numeradas.

Onde são usados:
Ordenação Interna
Ordenação por Seleção;
Ordenação por Inserção;
ShellSort;
QuickSort;
HeapSort;
MergeSort;
Ordenação Digital;
Ordenação Parcial.
Ordenação Externa
Intercalação Balanceada de Vários