Merge Sort: descrizione dell'algoritmo e le differenze da altri tipi di ordinamento dei dati

Lo sviluppo di vari programmi sono quasi sempre programmatore deve ricorrere all'uso di selezione per ottimizzare gli algoritmi di performance per migliorare la ricerca delle prestazioni di funzionamento, ecc Oggi ci sono molti elementi differenti tecniche di layout nell'ordine: .. merge sort, con una chiave, ecc Sort .. rappresenta un insieme di operazioni, la cui uscita porta oggetti sequenziamento di tipo in ordine crescente o decrescente – a seconda delle esigenze di compito nkretnoy.

Tutte le varietà di algoritmi di ordinamento possono essere suddivisi in due categorie: ordinano gli array e le file di layout in un ordine specifico. Il primo tipo di oggetti può essere disposta non solo nella memoria, ma ad un vettore a condizione che l'accesso è aperto direttamente. La seconda categoria di oggetti dovrebbe essere in un supporto materiale: disco o nastro.

La differenza fondamentale tra l'ordinamento degli elementi di matrice e la posizione nell'ordine stabilito dei file è che tutti i membri della matrice sono disponibili in qualsiasi momento quando vi si accede, e pertanto, il processo di smistamento inizia immediatamente dopo la procedura di avvio senza interruzione relativa alla indisponibilità di un elemento. Allo stesso tempo, gestire i file in qualsiasi momento possono essere concesse accesso solo a un numero limitato di membri.

Molto spesso utilizzato per gestire i file merge sort, che si sviluppa sugli elementi fondamentali dei principi di sistemazione in un certo ordine. In generale, la procedura di ordinamento può essere descritto come segue: un segmento di dati specifico viene allocata e utilizzata come chiave. A titolo di esempio, si consideri l'esempio di ordinare gli elementi di posta elettronica ad un indice specificato. Di conseguenza, l'algoritmo non fa un'analisi completa di informazioni, ma con un'alta probabilità ordina gli elementi necessari.

La principale differenza tra i file sequenziali sul file con la fornitura di un accesso diretto è che possono essere immessi sul supporto, che è difficile organizzare un accesso diretto permanente. Inoltre, questi file di solito non usano una lunghezza fissa per i record memorizzati. A causa di queste caratteristiche dei file sequenziali utilizzati solo in due situazioni:

– Se necessario, utilizzare il vettore di informazioni, sulla base della accesso sequenziale;

– quando è conveniente usare un record di lunghezza variabile.

unire l'ordinamento viene utilizzato molto spesso in software moderno. Ciò è dovuto alla prevalenza di file sequenziali. Per esempio, quasi tutti i file di testo sono coerenti. Nonostante la convenienza di file di organizzato considerazione in modo sequenziale come un file di dati, un tale approccio è impossibile, t. Per. Per tutti gli elementi del file è impossibile affrontare l'hardware, fisicamente.

Mergesort è diventato, infatti, l'unico modo per ordinare di file sequenziali. Nonostante il fatto che oggi ci sono altri metodi di organizzazione file sequenziali, questo metodo è ancora uno dei più popolari. Ordina unire implica naturalmente file di separazione in due parti uguali al volume di informazioni. Inoltre, ciascuna delle file c'è una progressiva lettura di ogni elemento di quelli che sono disponibili al momento. elementi ordinati sono disposti in ordine nel terzo file, che viene ulteriormente suddivisa in due dimensioni simili. Così, e merge sort. Pascal, C, di base – più conosciuti linguaggi di programmazione sostenere l'attuazione di questo tipo di file sequenza di ordinamento.