Sloučit sdružování: popis fungování algoritmu a rozdíly s jinými typy uspořádání dat

Vývoj jednotlivých programů jsou téměř vždy programátor musí uchýlit k použití třídění optimalizace algoritmů výkonnostní zlepšení vyhledávání provozu výkon, atd Dnes existuje mnoho různých rozložení techniky prvky v pořadí: .. Merge sort, s klíčem, atd. Třídit .. představuje sadu operací, jehož výstup vede k objektům sekvencování typu vzestupně nebo sestupně - v závislosti na požadavcích na specifický úkol.

Všechny rozmanitosti třídících algoritmů lze rozdělit do dvou kategorií: uspořádání polí a uspořádání souborů v určitém pořadí. První typ objektů může být umístěn nejen v paměti RAM, ale také na nějakém médiu, pokud je přístup k němu otevřen přímo. Druhá kategorie objektů by měla být na hmotném médiu: disk nebo magnetickou pásku.

Klíčový rozdíl mezi uspořádáním prvků pole a umístění v uvedeném pořadí souborů je to, že všichni členové řady jsou k dispozici kdykoliv, když jsou přístupné, a proto je proces třídění začne ihned po zákroku spuštění bez přerušení v souvislosti s nedostupností prvku. Ve stejné době, spravovat soubory v daném okamžiku může být udělen přístup pouze omezenou sadu členů.

Často je dostatečné uspořádat soubory pomocí sloučení, který je rozvíjen na základních principech uspořádání prvků v určitém pořadí. Obecně lze postup třídění popsat takto: určitý datový segment je přidělen a používán jako klíč. Jako příklad lze uvažovat o příkladu řazení pošty na zadaném indexu. Výsledkem je, že algoritmus nevykonává úplnou analýzu informací, ale současně třídí potřebné prvky s vysokou pravděpodobností.

Hlavní rozdíl mezi sekvenčními soubory a soubory s přímým přístupem spočívá v tom, že mohou být umístěny na média, což je obtížné organizovat trvalý přímý přístup. Kromě toho tyto soubory obvykle nepoužívají pevnou délku pro uložené záznamy. Z důvodu těchto funkcí se sekvenční soubory používají pouze ve dvou situacích:

- v případě potřeby nosič informací, zaměřené na postupný přístup;

- pokud je vhodné použít proměnnou délku záznamů.

Třídění fúzí se často používá v moderním softwaru. To je způsobeno rozsáhlým rozdělením sekvenčních souborů. Například téměř všechny textové soubory jsou po sobě jdoucí. Navzdory pohodlí uvažování sekvenčně organizovaného souboru jako pole dat, takový přístup je nemožný, protože všechny prvky souboru nemohou být přístupné fyzicky ani fyzicky.

Třídění podle sloučení se ve skutečnosti stalo jediným způsobem řazení sekvenčních souborů. Navzdory skutečnosti, že dnes existují i ​​jiné metody pro sekvencování sekvenčních souborů, tato metoda zůstává jedním z nejoblíbenějších. Třídění přirozeného sloučení zahrnuje rozdělení souboru na dvě části, rovnající se objemu informací. Dále z každého souboru je postupné čtení každého prvku od těch, které jsou momentálně k dispozici. Uspořádané prvky jsou uspořádány v požadovaném pořadí ve třetím souboru, který je dále rozdělen do dvou podobných velikostí. Takto se provádí řazení sloučení. Pascal, C, Basic - většina známých programovacích jazyků podporuje implementaci tohoto typu sekvencování sekvenčních souborů.