Zlúčenie Triediť: opis algoritmu a odlišnosti od ostatných typov triedenie dát

Vývoj jednotlivých programov sú takmer vždy programátor musí uchýliť k použitiu triedenia optimalizácia algoritmov výkonnostné zlepšenie vyhľadávania prevádzky výkon, atď Dnes existuje veľa rôznych rozložení techniky prvky v poradí: .. Merge sort, s kľúčom, atď. Triediť .. predstavuje sadu operácií, ktorého výstup vedie k objektom sekvencovania typu vzostupne alebo zostupne - v závislosti na požiadavkách na nkretnoy úloha.

All rad radiacej algoritmy možno rozdeliť do dvoch kategórií: objednávacích polia a rozloženie súborov v určitom poradí. Prvý typ predmetov môžu byť usporiadané nielen v pamäti, ale za predpokladu, že nosič, prístup k nemu je otvorená priamo. Druhá kategória objektov by mala byť v hmotnom nosiči: disk alebo páska.

Kľúčový rozdiel medzi usporiadaním prvkov poľa a umiestnenie v uvedenom poradí súborov je to, že všetci členovia rady sú k dispozícii kedykoľvek, keď sú prístupné, a preto je proces triedenia začne ihneď po zákroku spustení bez prerušenia v súvislosti s nedostupnosťou element. V rovnakej dobe, spravovať súbory v danom okamihu môže byť udelený prístup len obmedzenú sadu členov.

Pomerne často sa používa na spravovanie súborov zlúčiť druh, ktorý je vyvíjaný na základných prvkoch zásad usporiadanie v určitom poradí. Všeobecne platí, že triedenie postup možno opísať nasledovne: špecifický dátový segment priradený a používa sa ako kľúč. Ako príklad, zvažovať príklad triedenie poštových zásielok v určenom indexu. Výsledkom je, že algoritmus nerobí úplnú analýzu informácií, ale s vysokou pravdepodobnosťou triedi potrebné prvky.

Hlavný rozdiel medzi po sebe idúcich súborov na súbor s poskytnutím priameho prístupu je, že môžu byť umiestnené na médiu, ktoré je ťažké organizovať trvalý priamy prístup. Navyše, tieto súbory nie sú zvyčajne používajú pevnú dĺžku uložených záznamov. Vzhľadom k týmto vlastnostiam sekvenčných súborov používaných iba v dvoch prípadoch:

- Ak je to potrebné, pomocou informačného nosiča, na základe sekvenčné prístup;

- kedy je vhodné použiť premennej dĺžky záznamy.

zlúčiť triedenie sa používa pomerne často v modernej softvér. To je vzhľadom k výskytu sekvenčných súborov. Napríklad, prakticky všetky textové súbory sú konzistentné. Napriek pohodlie úvaha sekvenčným organizovaného súboru ako dátový súbor, takýto prístup je nemožné, t. To. Ku všetkým prvkom spisu nie je možné riešiť hardware, fyzicky.

triedenie zlučovaním stalo v skutočnosti, jediný spôsob, ako triediť sekvenčných súborov. Napriek tomu, že dnes existujú iné metódy organizácie sekvenčných súborov, táto metóda je stále jednou z najobľúbenejších. Radiť zlúčenie prirodzene implikuje súbor rozdelenie na dve časti, ktorý sa rovná objemu informácií. Ďalej, každý súboru dochádza k postupnému čítania každého prvku tých, ktoré sú k dispozícii v súčasnej dobe. Usporiadané prvky sú usporiadané v poradí v treťom súbore, ktorý je ďalej rozdelený na dva podobné veľkosti. Tak, a zlúčiť druh. Pascal, C, Basic - Najznámejšie programovacie jazyky podporujú realizáciu tohto typu súborov postupnosť radenia.