Mesturar Ordenar: descrición do algoritmo e diferenzas de outros tipos de clasificación de datos

O desenvolvemento de varios programas son case sempre programador debe recorrer ao uso de clasificar para optimizar algoritmos de actuación para mellorar o rendemento operación de procura, etc. Hoxe en día existen moitos elementos diferentes técnicas de deseño na orde: .. merge sort, cunha chave, etc. Ordenar .. representa un conxunto de operacións, a saída do cal leva a obxectos do tipo de secuenciación en orde crecente ou decrecente - función dos requisitos para tarefa nkretnoy.

Toda a variedade de algoritmos de clasificación poden ser divididos en dúas categorías: ordenando arrays e arquivos de esquema nunha orde específica. O primeiro tipo de obxectos pode ser disposto non só na memoria, pero a un transportista, sempre que o acceso a el ábrese directamente. A segunda categoría de obxectos que estar nun medio tanxible: disco ou cinta.

A principal diferenza entre a ordenación dos elementos da matriz e da situación na orde declarou un dos arquivos é que todos os membros da matriz están dispoñibles en calquera momento, cando son populares e, polo tanto, o proceso de selección comeza inmediatamente despois do procedemento de arranque sen interrupción relacionada coa indisponibilidade dun elemento. Ao mesmo tempo, xestionar arquivos nun determinado momento pode ser concedido o acceso só a un conxunto limitado de membros.

Moitas veces usado para xestionar arquivos merge sort, que é desenvolvido sobre os elementos fundamentais dos principios de arranxo nunha determinada orde. En xeral, o proceso de selección pode ser descrito como segue: un segmento de datos específica atribúese e usado como unha chave. Como exemplo, considerada o exemplo de clasificar elementos de correo nun índice especificado. Como resultado, o algoritmo non facer unha análise completa da información, pero cunha probabilidade alta ordena os elementos necesarios.

A principal diferenza entre os arquivos secuenciais no arquivo coa subministración de acceso directo é que poden ser colocados nos medios, o que é difícil organizar un acceso directo permanente. Ademais, estes arquivos non adoitan usar unha lonxitude fixa para rexistros gardados. Debido a estas características dos arquivos secuencias usadas só en dúas situacións:

- Se é necesario, use o portador de información, baseado no acceso secuencial;

- cando é conveniente usar rexistros de lonxitude variable.

fundir a clasificación é usado moitas veces en software moderno. Isto é debido á prevalencia de arquivos secuenciais. Por exemplo, practicamente todos os ficheiros de texto son consistentes. A pesar da conveniencia de consideración secuencialmente arquivo organizado como un ficheiro de datos, tal visión é imposible, t. Para. Para todos os elementos do proceso é imposible abordar o hardware, fisicamente.

mergesort tornouse, en realidade, o único xeito de clasificar de arquivos secuenciais. A pesar do feito de que hoxe hai outros métodos de organización de ficheiros secuenciais, a rede aínda é un dos máis populares. Ordenar fundir suposto implica ficheiro de separación en dúas partes iguais ao volume de información. Ademais, cada un dos arquivos non é unha lectura progresiva de cada elemento dos que están dispoñibles no momento. elementos ordenados, son dispostos na orde en terceiro ficheiro, que é adicionalmente dividido en dous de tamaño similar. Así, e merge sort. Pascal, C, Basic - linguaxes de programación máis coñecidos apoiar a posta en marcha deste tipo de arquivos de secuencia de combinación.