Sloučení Třídit: popis algoritmu a odlišnosti od ostatních typů tří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 nkretnoy úkol.

All řada řadící algoritmy lze rozdělit do dvou kategorií: objednacích pole a rozložení souborů v určitém pořadí. První typ předmětů mohou být uspořádány nejen v paměti, ale za předpokladu, že nosič, přístup k němu je otevřena přímo. Druhá kategorie objektů by měla být v hmotném nosiči: disk nebo páska.

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í element. Ve stejné době, spravovat soubory v daném okamžiku může být udělen přístup pouze omezenou sadu členů.

Poměrně často se používá ke správě souborů sloučit druh, který je vyvíjen na základních prvcích zásad uspořádání v určitém pořadí. Obecně platí, že třídění postup lze popsat následovně: specifický datový segment přiřazen a používá se jako klíč. Jako příklad, zvažovat příklad třídění poštovních zásilek v určeném indexu. Výsledkem je, že algoritmus nedělá úplnou analýzu informací, ale s vysokou pravděpodobností třídí nezbytné prvky.

Hlavní rozdíl mezi po sobě jdoucích souborů na soubor s poskytnutím přímého přístupu je, že mohou být umístěny na médiu, které je obtížné organizovat trvalý přímý přístup. Navíc, tyto soubory nejsou obvykle používají pevnou délku uložených záznamů. Vzhledem k těmto vlastnostem sekvenčních souborů používaných pouze ve dvou případech:

- Pokud je to nutné, pomocí informačního nosiče, na základě sekvenční přístup;

- kdy je vhodné použít proměnné délky záznamy.

sloučit třídění se používá poměrně často v moderní software. To je vzhledem k výskytu sekvenčních souborů. Například, prakticky všechny textové soubory jsou konzistentní. Navzdory pohodlí úvaha sekvenčním organizovaného souboru jako datový soubor, takový přístup je nemožné, t. To. Ke všem prvkům spisu není možné řešit hardware, fyzicky.

mergesort stalo ve skutečnosti, jediný způsob, jak třídit sekvenčních souborů. Navzdory tomu, že dnes existují jiné metody organizace sekvenčních souborů, tato metoda je stále jednou z nejoblíbenějších. Řadit sloučení přirozeně implikuje soubor rozdělení na dvě části, který se rovná objemu informací. Dále, každý souboru dochází k postupnému čtení každého prvku těch, které jsou k dispozici v současné době. Uspořádané prvky jsou uspořádány v pořadí ve třetím souboru, který je dále rozdělen na dva podobné velikosti. Tak, a sloučit druh. Pascal, C, Basic - Nejznámější programovací jazyky podporují realizaci tohoto typu souborů posloupnost řazení.