Třídící algoritmy tak, jak jsou

Třídění je uspořádání objektů v určitém pořadí, například v sestupném nebo vzestupném pořadí. Obecně je uspořádání prvků nejčastější manipulací s daty, což usnadňuje nalezení správných informací v budoucnu. To se v mnoha ohledech vztahuje na různé systémy správy databází. Třídící algoritmy v současné době existují ve velkých počtech, ačkoli mají podobné vlastnosti (kroky): porovnání a permutace prvků v párech, dokud není uspořádána sekvence.

Třídící algoritmy lze rozdělit na interní i externí. První jsou charakterizovány skutečností, že všechny tříděné prvky jsou umístěny do paměti RAM a je možné získat libovolný přístup k nim. Ten může pracovat s daty umístěnými v adresáři externí paměť (v souborech). Přístup k těmto prvkům lze provádět postupně.

Je vhodnější třídit prvky, pokud jsou ve struktuře jednorozměrné pole. Každý takový prvek má sériové číslo a prvek pole je zpřístupněn indexem. Třídící algoritmy se v tomto případě ukázaly jako nejjednodušší a srozumitelné pro použití.

Interní sestupný třídící algoritmus považujeme za bublinovou metodu a její vylepšenou verzi, která se liší časem stráveným pro třídění. Třídění podle metody bubliny má mnoho jmen. To se také nazývá metodou lineárního třídění nebo metodou třídění výměnou podle výběru. Ale to není jméno. Proč bublina? Jakmile je ve vodě, vzduchová bublina se vznáší, protože je to jednodušší. Takže například při třídění ve vzestupném pořadí se nejmenší z prvků objeví nahoře.

Uvažujme první variantu algoritmu třídění pole metodou bubliny. Slovní algoritmus třídit pole, mající identifikátor mas a sestávající z prvků N, vypadá takto:

1. Umístěte největší prvek pole namísto prvního prvku (mas [1]). Pro toto porovnáme to se všemi zbývajícími prvky (mas [2], mas [3] hellip-mas [N]). Pokud se ukáže, že některý ze zbývajících prvků je větší než mas [1], je nutné je vyměnit (prostřednictvím další proměnné buf).

2. Po vyloučení prvku mas [1] z úvahy zopakujte odstavec 1 pro element mas [2].

3. Tato akce by měla být opakována u všech prvků kromě posledního.

Implementace algoritmu třídění bublin v programovacím jazyce Pascal:

O druhé možnosti (vylepšená metoda bubliny) lze říci, že tento algoritmus rychlé řazení. Takže pokud se pokusíte použít ji pro řazení již tříděného pole, algoritmus dokončí svou práci po prvním průchodu elementy pole. Takže nebudeme utrácet výpočetní zdroje systému a čas na bezvýznamné porovnání prvků.

Zde je implementace tohoto třídícího algoritmu pro programovací jazyk Pascal:

Takže třídící algoritmy jsou prostředkem pro uspořádání datových sekvencí. Při výběru konkrétního algoritmu byste měli vzít v úvahu náklady z hlediska času a zdrojů systému.