Merge Sortiranje: opis algoritma i razlike od drugih vrsta sortiranje podataka

Razvoj različitih programa skoro uvijek programer mora posegnuti za korištenje sortiranja optimizacije algoritama performanse za poboljšanje operacija potrage performanse, itd Danas postoji mnogo različitih tehnika raspored elemenata u cilju: .. Merge vrste, sa ključem, itd Sortiranje .. predstavlja skup operacija, izlaz što dovodi do sekvenciranje tipa objekata u rastućem ili opadajućem redosledu - ovisno o zahtjevima za nkretnoy zadatak.

Svi razne algoritme sortiranja mogu se podijeliti u dvije kategorije: naručivanje nizovi i raspored datoteke u određenim redoslijedom. Prvi tip objekata može se raspolagati ne samo u memoriji, ali na nosač pod uslovom da je pristup je otvoren direktno. Druga kategorija objekata treba da bude u materijalnom nosaču: disk ili traka.

Ključna razlika između naručivanje elemenata niza i lokaciju u navedenim poredak datoteka je da su svi članovi niza dostupni su u svakom trenutku kada im se pristupa, a samim tim, proces sortiranja počinje odmah nakon postupka pokretanja bez prekida koji se odnose na nedostupnost element. U isto vrijeme, upravljanje datotekama u bilo koje vrijeme može se odobriti pristup samo ograničeni skup članova.

Vrlo često se koristi za upravljanje datotekama spoji vrste, koja se razvija na osnovne elemente principa aranžmana u određenim redom. U principu, postupak sortiranja može se opisati kako slijedi: a određeni segment podataka se dodjeljuje i koristi kao ključ. Kao primjer, razmotrimo primjer sortiranje pošiljaka na određenom indeksu. Kao rezultat toga, algoritam ne čini kompletnu analizu podataka, ali uz velika vjerovatnoća sortira potrebne elemente.

Glavna razlika između sekvencijalne datoteke na datoteku s odredbom direktan pristup je da oni mogu biti postavljeni na medije, što je teško organizirati stalni direktan pristup. Osim toga, ove datoteke obično ne koriste fiksnu dužinu za sačuvanih podataka. Zbog tih karakteristika sekvencijalne datoteke koristiti samo u dvije situacije:

- Ako je potrebno, koristite informacije nosača, na osnovu sekvencijalnog pristupa;

- kada je zgodno koristiti varijablu dužine zapisa.

spojiti sortiranja se koristi vrlo često u modernom softvera. To je zbog prevalencije sekvencijalnih datoteka. Na primjer, gotovo sve tekstualne datoteke su u skladu. Uprkos pogodnost obzir redom u organizaciji datoteku kao datoteku sa podacima, takav pristup je nemoguć, t. Da. Da bi sve elemente datoteke je nemoguće da se obrati hardver, fizički.

mergesort postao je, u stvari, jedini način za sortiranje sekvencijalnih datoteka. Uprkos činjenici da danas postoje i druge metode organizacije sekvencijalne datoteke, ova metoda je i dalje jedan od najpopularnijih. Vrsta spajaju prirodno podrazumijeva datoteku razdvajanje na dva dijela jednaka količina informacija. Nadalje, svaki datoteke dolazi do postepenog čitanje svakog elementa onih koje su dostupne u ovom trenutku. Naredio elementi su raspoređeni u red u trećem datoteci, koja se dalje dijeli na dva slična veličine. Prema tome, i spojiti vrste. Pascal, C, Basic - najpoznatiji programskih jezika podržati realizaciju ovog tipa razvrstavanja redoslijed datoteka.