INTERCALAÇÃO E ORDENAÇÃO DE ARQUIVOS POR ALGORITMOS DE FUSÃO

Resumo

Os algoritmos que utilizam técnicas de fusão (merge) de arquivos para a intercalação ou a ordenação de dois ou mais arquivos seqüenciais são conhecidos há muitos anos. Entretanto, as facilidades atualmente disponíveis para manipulação de bases de dados e arquivos como, por exemplo, a ampla e crescente utilização de sistemas gerenciadores de banco de dados, fazem com que esses algoritmos, em geral, rápidos e
de fácil desenvolvimento e entendimento, sejam pouco considerados por profissionais e pouco estudados em cursos de graduação. Contudo, essas soluções de intercalação e ordenação são facilmente implementadas em ambientes de computação com poucos recursos e podem ser utilizadas em memória principal ou secundária, de
modo interativo ou recursivo, gerando eficientes soluções que, praticamente, não dependem do aporte computacional do sistema hospedeiro.

Palavras-chave: Merge. Merge sort. K-way merge sort. Ordenação de arquivos. Fusão
de arquivos.