Obsah
Objednávanie množiny položiek v zozname je častou úlohou programovania. Človek môže často túto úlohu vykonávať intuitívne. Počítačový program však musí na dokončenie dodržať presnú postupnosť pokynov a táto sekvencia sa nazýva algoritmus. Algoritmus objednávania je metóda používaná na umiestnenie zoznamu neusporiadaných položiek v danom poradí. Poradie objednávania je určené kľúčom. Existuje niekoľko triediacich algoritmov, ktoré sa líšia z hľadiska efektívnosti a výkonu. Medzi známe a dôležité prvky tohto typu patria: bublinové triedenie, výberové triedenie, vkladacie triedenie a rýchle triedenie.
Bublinové triedenie
Triedenie bubliniek si opakovane vymieňa susedné prvky, ktoré nie sú v poriadku, kým nebude celý zoznam položiek v poradí. Týmto spôsobom položky plávajú v zozname podľa svojich hodnôt, pričom najväčšia (v prípade vzostupného triedenia) sa na konci každej iterácie dostane na koniec.
Hlavnou výhodou tohto algoritmu je, že jeho implementácia je jednoduchá a známa. V bublinovom triedení sú navyše prvky zmenené bez použitia dočasného úložiska, vďaka čomu sú nároky na priestor minimálne. Hlavnou nevýhodou je skutočnosť, že nevykazuje dobré výsledky, ak zoznam obsahuje veľa položiek. Je to tak preto, lebo tento typ triedenia vyžaduje n² krokov spracovania pre každý n počet prvkov, ktoré sa budú triediť. Preto je bublinová trieda vhodná pre akademické vzdelávanie, ale nie pre aplikácie v reálnom živote.
Zoradenie výberu
Triedenie výberu opakovane prehľadáva zoznam položiek, vyberá po jednom prvku a umiestňuje ho na správnu pozíciu v poradí.
Hlavnou výhodou výberu je, že funguje dobre na užšom zozname. Pretože sa jedná o algoritmus objednávania miest, nepotrebuje dočasné ukladanie nad rámec toho, čo je potrebné na uloženie pôvodného zoznamu. Hlavnou nevýhodou je jeho nízka účinnosť na veľkých zoznamoch. Rovnako ako triedenie bublín, vyžaduje n² počet krokov pre každý n prvkov. Jeho výkon je navyše ľahko ovplyvniteľný počiatočným poradím položiek pred procesom triedenia. Z tohto dôvodu je tento typ výberu vhodný iba pre zoznam, kde je niekoľko prvkov v náhodnom poradí.
Triedenie vloženia
Triedenie vloženia prehľadáva zoznam opakovane a zakaždým vloží položku z narušenej sekvencie do správnej polohy.
Hlavnou výhodou triedenia vložením je jeho jednoduchosť a okrem toho dobrý výkon v malých zoznamoch. Jedná sa o algoritmus objednávania miest, takže priestorová náročnosť je minimálna. Nevýhodou je, že nefunguje tak dobre ako iné triediace algoritmy. Pretože je potrebných n² krokov, triedenie vloženia tiež nefunguje dobre s veľkými zoznamami. Je to však obzvlášť užitočné pri zoznamoch niekoľkých položiek.
Rýchle triedenie
Rýchle triedenie funguje na princípe rozdelenia a dobytia. Najskôr rozdelí zoznam položiek na dva podzoznamy na základe otočného prvku. Všetky prvky v prvom podzoznamu sú usporiadané tak, aby boli menšie ako otočný čap, zatiaľ čo všetky prvky v druhom podzozname sú usporiadané tak, aby boli väčšie ako otočný čap. Na výsledných podzoznamoch sa opakovane vykonáva rovnaký proces rozdelenia a organizácie, kým nebude usporiadaný celý zoznam.
Niektorí považujú rýchle triedenie za najlepší algoritmus triedenia kvôli svojej významnej výhode v efektívnosti, pretože funguje dobre s veľkým zoznamom položiek. Pri objednávke na mieste tiež nie je potrebný ďalší úložný priestor. Miernou nevýhodou, ktorú predstavuje, je to, že jeho najhorší výkon je podobný priemernému výkonu iných algoritmov opísaných vyššie. Je však dôležité poznamenať, že tento najhorší prípad je veľmi zriedkavý. Všeobecnejšie povedané, rýchle triedenie vytvára najefektívnejšiu a najbežnejšie používanú metódu usporiadania zoznamu ľubovoľnej veľkosti.
