Spoji Sortiranje: opis algoritma i razlike od drugih vrsta sortiranja podataka

Razvoj različitih programa su gotovo uvijek programer mora pribjeći korištenju sortiranja za optimizaciju performansi algoritama za poboljšanje pretraživanje rad performanse, itd Danas postoji mnogo različitih izgleda tehnike elementi u redu: .. Spoji vrsta, s ključem, itd Sort .. predstavlja skup operacija, izlaz koji vodi u sekvencioniranje tipa objekata u uzlaznom ili silaznom redoslijedu - ovisno o zahtjevima za nkretnoy zadatak.

Sve izbor sortiranja algoritama mogu se podijeliti u dvije kategorije: naručivanja polja i izgleda datoteke u određenom redoslijedu. Prva vrsta objekata može se odlagati ne samo u sjećanju, ali prijevoznika pod uvjetom da pristup je otvoren izravno. Druga kategorija objekata mora biti u fizičkom mediju: disk ili traka.

Ključna razlika između poretku elemente matrice, a mjesto u navedenom redoslijedu datoteka je da su svi članovi niza su dostupni u bilo koje vrijeme kada su pristupa, i stoga, proces sortiranje počinje odmah nakon stavljanja u pogon bez prekida odnose na nedostupnosti Element. U isto vrijeme, upravljanje datotekama u bilo kojem trenutku može se odobriti samo do ograničenog skupa članova.

Često se koristi za upravljanje datotekama spajanje vrsta, koja se razvila na temeljnih elemenata načela rasporeda u određenom redoslijedu. Općenito, postupak razvrstavanja može se opisati kako slijedi: a specifičan segment podataka dodjeljuje i koristi kao ključ. Kao primjer, razmotrimo primjer sortiranja pošte stavke na određenom indeksu. Kao rezultat toga, algoritam ne čini cjelovitu analizu podataka, ali s velikom vjerojatnošću sortira potrebne elemente.

Glavna razlika između uzastopnih datoteke na datoteku s odredbom izravnog pristupa je da oni mogu biti postavljeni na medije, što je teško organizirati stalni izravan pristup. Osim toga, ove datoteke obično ne koriste fiksnu duljinu pohranjenih zapisa. Zbog tih značajki uzastopnih datoteke se koriste samo u dvije situacije:

- Ako je potrebno, koristite informacijsku podlogu, na temelju sekvencijalnog pristupa;

- kada je prikladan za korištenje promjenjive duljine zapisa.

spojiti razvrstavanje se koristi vrlo često u modernom softvera. To je zbog rasprostranjenosti sekvencijalne datoteke. Na primjer, gotovo sve tekstualne datoteke su dosljedni. Usprkos praktičnosti razmatranje sekvencijalno organizirane datoteke kao datoteka podataka, takav pristup je nemoguć, t. Da. Da bi sve elemente datoteke je nemoguće riješiti hardver, fizički.

mergesort postao, u stvari, jedini način da se na neki način sekvencijalne datoteke. Unatoč činjenici da danas postoje i drugi načini organiziranja sekvencijalne datoteke, ova metoda je još uvijek jedan od najpopularnijih. Sortiraj spojiti, naravno, podrazumijeva datoteku za odvajanje u dva dijela jednaka količina informacija. Nadalje, svaka od datoteci nalazi se postupno čitanje svakog elementa onih koje su dostupne u ovom trenutku. Poredani elementi su postavljeni u red na trećem datoteke, što je dalje podijeljena u dvije slične veličine. Dakle, i spajanje vrsta. Pascal, C, Basic - najpoznatiji programski jezici podržavaju provedbu ovog tipa usporednih nizova datoteka.