Merge sort: Descrição do algoritmo ea diferenças de outros dados tipos de escolha

O desenvolvimento de diversos programas são quase sempre programador deve recorrer ao uso de classificar para otimizar algoritmos de desempenho para melhorar o desempenho operação de busca, etc. Hoje, existem muitos elementos diferentes técnicas de layout na ordem: .. merge sort, com uma chave, etc. Ordenar .. representa um conjunto de operações, a saída do qual leva a uma ordenação objectos semelhantes em ordem crescente ou decrescente – dependendo dos requisitos para tarefa nkretnoy.

Toda a variedade de algoritmos de classificação podem ser divididos em duas categorias: ordenando arrays e arquivos de layout em uma ordem específica. O primeiro tipo de objectos pode ser disposta não apenas na memória mas a um transportador, desde que o acesso a ele é aberto directamente. A segunda categoria de objetos devem estar em um meio tangível: disco ou fita.

A principal diferença entre a ordenação dos elementos da matriz e da localização da ordem declarado dos arquivos é que todos os membros da matriz estão disponíveis a qualquer momento, quando eles são acessados e, portanto, o processo de triagem começa imediatamente após o processo de inicialização sem interrupção relacionada com a indisponibilidade de um elemento. Ao mesmo tempo, gerenciar arquivos em um determinado momento pode ser concedido o acesso apenas a um conjunto limitado de membros.

Muitas vezes usado para gerenciar arquivos merge sort, que é desenvolvido sobre os elementos fundamentais dos princípios de arranjo em uma determinada ordem. Em geral, o processo de triagem pode ser descrito como se segue: um segmento de dados específica é atribuída e usado como uma chave. Como exemplo, considere o exemplo de triagem envios postais índice especificado. Como resultado, o algoritmo não fazer uma análise completa da informação, mas com uma probabilidade elevada ordena os elementos necessários.

A principal diferença entre os arquivos sequenciais no arquivo com o fornecimento de acesso direto é que eles podem ser colocados na mídia, o que é difícil organizar um acesso directo permanente. Além disso, esses arquivos geralmente não usam um tamanho fixo para registros armazenados. Por causa destes recursos dos arquivos sequenciais usados apenas em dois casos:

– Se necessário, utilize o portador de informação, baseado no Acesso seqüencial;

– quando se é conveniente usar uma registros de comprimento variável.

fundir a classificação é usado muitas vezes em software moderno. Isto é devido a prevalência de arquivos seqüenciais. Por exemplo, praticamente todos os arquivos de texto sejam consistentes. Apesar da conveniência de consideração sequencialmente arquivo organizado como um arquivo de dados, tal abordagem é impossível, t. Para. Para todos os elementos do processo é impossível abordar o hardware fisicamente.

mergesort se tornou, de fato, a única maneira de classificar de arquivos sequenciais. Apesar do fato de que hoje há outros métodos de organização de arquivos sequenciais, este método ainda é um dos mais populares. Ordenar fundir naturalmente implica o arquivo de divisão em duas partes de igual volume de informações. Além do mais, cada um dos arquivos não é a leitura gradual da cada um dos elementos dos que estão disponíveis no instante. elementos ordenados são dispostos na ordem em terceiro ficheiro, que é adicionalmente dividido em dois de tamanho similar. Assim, e merge sort. Pascal, C, Basic – linguagens de programação mais conhecidos apoiar a implementação deste tipo de arquivos de sequência de combinação.