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

Třídění je uspořádáníobjekty 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ětšinou týká různých systémů správy databáze. Třídící algoritmy v současné době existují ve velkých počtech, ačkoli mají podobné funkce (kroky): porovnání a permutace prvků v párech, dokud není uspořádána sekvence.

Třídící algoritmy lze rozdělit nainterní 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 ve vnější paměti (v souborech). Přístup k těmto prvkům lze provádět postupně.

Je pohodlnější třídit položky, pokud jsouve struktuře jednorozměrného 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í.

Zvažte interní třídící algoritmus proklesající metodou bubliny a její vylepšená verze, lišící se č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 pro třídění pole, který má identifikátor mas a sestává 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] ... 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 programu Pascal:

O druhé možnosti (vylepšená metodabublina) můžeme říci, že jde o algoritmus rychlého ř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.