Em estrutura de dados, o algoritmo de ordenação que se l...

Bolha - Idéia básica é percorrer o arquivo sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no arquivo e seu sucessor (x[i] com x[i+1]) e trocar os dois elementos se não estiverem na ordem certa.

Quicksort  - pode ser definido mais adequadamente como um procedimento recursivo.

Heap sort - Baseado no princípio de ordenação por seleção em árvore binária. O método consiste em duas fases distintas: primeiro é feita a montagem da árvore binária (HEAP) contendo todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior do que os valores de seus sucessores e, numa segunda fase, o HEAP é usado para a seleção dos elementos na ordem desejada. Deve-se mover os elementos de maior valor para o início antes de serem finalmente colocados em sua posição correta (no final).

Inserção - Muitas Variações:

inserção com pesquisa binária: consiste em utilizar o método da busca binária para localizar a posição a ser inserido o elemento.

Inserção em lista ligada: consiste em não mover as informações e sim efetuar as inserções nas ligações.

A melhor variação é a inserção com incrementos decrescentes, também chamado de ordenação de Shell.

Intercalação mergesort - é o método que combina dois ou mais arquivos classificados num terceiro arquivo.

C

bolha.