Merge Sortare: descrierea algoritmului și diferențe față de alte tipuri de sortare a datelor

Dezvoltarea diferitelor programe sunt aproape întotdeauna programator trebuie să recurgă la utilizarea de sortare pentru a optimiza algoritmi pentru a îmbunătăți performanța de funcționare de căutare, și așa mai departe N. Astăzi există mai multe metode diferite de aranjare a elementelor în ordinea:. Îmbinare sortare, cu cheia, și așa mai departe D. Sortarea. reprezintă un set de operații, ieșirea care conduce la obiecte de tip secvențiere în ordine crescătoare sau descrescătoare - în funcție de cerințele de Sarcina nkretnoy.

Toate varietate de algoritmi de sortare pot fi împărțite în două categorii: a comanda tablouri și fișierele cu aspect într - o anumită ordine. Primul tip de obiecte pot fi dispuse nu numai în memorie, dar la un operator de transport, cu condiția ca accesul la acesta este deschis în mod direct. A doua categorie de obiecte ar trebui să fie într-un mediu tangibil: disc sau bandă.

Diferența esențială dintre ordonarea elementelor de matrice și locația în ordinea stabilită a dosarelor este faptul că toți membrii matrice sunt disponibile în orice moment, atunci când sunt accesate, și, prin urmare, procesul de sortare începe imediat după procedura de pornire, fără întrerupere în legătură cu indisponibilitatea unei Element. În același timp, gestionarea fișierelor în orice moment dat se poate acorda acces numai la un set limitat de membri.

Destul de des folosit pentru a administra fișiere de îmbinare de sortare, care este dezvoltat pe elementele fundamentale ale principiilor de acord într-o anumită ordine. În general, procedura de sortare poate fi descrisă după cum urmează: un segment de date specific este alocat și utilizat ca o cheie. Ca un exemplu, luați în considerare exemplul de sortare trimiteri poștale, la un indice specificat. Ca urmare, algoritmul nu face o analiză completă a informațiilor, dar cu o mare probabilitate sorteaza elementele necesare.

Diferența principală dintre fișierele secvențiale pe fișier cu furnizarea de acces direct este că acestea pot fi plasate pe mass-media, care este dificil de a organiza un acces direct permanent. În plus, aceste fișiere nu folosesc de obicei o lungime fixă pentru înregistrările stocate. Datorită acestor caracteristici ale fișierelor secvențiale utilizate numai în două situații:

- Dacă este necesar, utilizați purtătorul de informații, pe baza accesului secvențial;

- atunci când este convenabil să se utilizeze o înregistrări de lungime variabilă.

îmbinare de sortare este folosit destul de des în software-ul modern. Acest lucru se datorează prevalenței fișierelor secvențiale. De exemplu, practic toate fișierele text sunt consistente. În ciuda comoditatea de examinare secvențial fișier organizat ca un fișier de date, o astfel de abordare este imposibilă, t. Pentru a. Pentru toate elementele dosarului este imposibil de a aborda hardware-ul, fizic.

mergesort a devenit, de fapt, singurul mod de a sorta de fișiere secvențiale. În ciuda faptului că în prezent există și alte metode de organizare a fișierelor secvențiale, această metodă este încă una dintre cele mai populare. Sortare îmbinare implică în mod natural fișier de separare în două părți egale cu volumul de informații. Mai mult, fiecare din dosar există o lectură treptată a fiecărui element al celor care sunt disponibile în acest moment. Elementele comandate sunt aranjate în ordinea în al treilea dosar, care este împărțită în două dimensiuni similare. Astfel, și îmbinare sortare. Pascal, C, Basic - cele mai cunoscute limbaje de programare sprijini punerea în aplicare a acestui tip de fișiere de secvență colaționare.