Spoji vrsta: opis operacije algoritma i razlike u odnosu na druge vrste naručivanja 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 specifičan zadatak.

Sve raznolikosti razvrstavanje algoritama mogu se podijeliti u dvije kategorije: redoslijed polja i raspored datoteka u određenom redoslijedu. Prva vrsta objekata može se nalaziti ne samo u RAM-u već i na nekom mediju, pod uvjetom da je pristup izravno otvoren. Druga kategorija objekata treba biti na opipljivom mediju: disk ili magnetska vrpca.

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. Istodobno prilikom narudžbe datoteka u određeno vrijeme, pristup može biti odobren samo za ograničeni skup članova.

Često je dovoljno sortirati datoteke pomoću vrsta spajanja koja se razvija na temeljnim načelima rasporeda elemenata u određenom redoslijedu. Općenito, postupak razvrstavanja može se opisati na sljedeći način: određeni segment podataka dodjeljuje se i koristi se kao ključ. Kao primjer, možete razmotriti primjer sortiranja stavki pošte u navedenom indeksu. Kao rezultat toga, algoritam ne provodi potpunu analizu informacija, ali istodobno razvrstava potrebne elemente s velikom vjerojatnošću.

Glavna razlika između sekvencijalnih datoteka i datoteka s izravnim pristupom jest ta da se mogu postaviti na medije, što je teško organizirati stalni izravni pristup. Osim toga, takve datoteke obično ne koriste fiksnu duljinu za pohranjene zapise. Zbog tih značajki, slijedne datoteke primjenjuju se samo u dvije situacije:

- ako je potrebno nositelj podataka, usmjeren na sekvencijalni pristup;

- kada je prikladno koristiti varijabilnu duljinu zapisa.

Razvrstavanje spajanja često se koristi u suvremenom softveru. To je zbog rasprostranjene distribucije sekvencijalnih datoteka. Na primjer, gotovo sve tekstualne datoteke su uzastopne. 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.

Sortiranje po spajanju postalo je, zapravo, jedini način razvrstavanja sekvencijalnih datoteka. Unatoč činjenici da danas postoje druge metode za sekvenciranje sekvencijalnih datoteka, ova metoda ostaje jedna od najpopularnijih. Razvrstavanje prirodnog spajanja podrazumijeva podjelu datoteke u dva dijela, jednake količine podataka. Dalje od svake datoteke postoji postupno čitanje svakog elementa od onih koji su trenutno dostupni. Naručeni elementi su raspoređeni u traženom redoslijedu u trećoj datoteci, koja je dalje podijeljena u dvije slične veličine. Ovako se provodi vrsta spajanja. Pascal, C, Basic - najpoznatiji programski jezici podržavaju implementaciju ove vrste sekvencioniranja sekvencijalnih datoteka.