Čaro triedenia

Bubble sort (bublinkové triedenie)

Porovnáva dve susediace čísla až pokým nie sú utriedené.
Najprv zoberie prvé dve čísla, porovná a prípadne ich
vymení, postúpi na druhú a tretiu pozíciu, porovná
a pokračuje až po koniec zoznamu. Keď je číslo pred
väčším číslom, pokračuje odznova zo začiatku zoznamu

Insertion sort (triedenie vkladaním)

Pole je rozdelené na utriedenú a neutriedenú časť,
hodnoty z neutriedeného poľa sa dávajú do
utriedeného poľa.
Najprv si vyberie jedno (na začiatku cyklu prvé) číslo,
porovná s druhým a prípadne vymení, skontroluje, čí je
na správnej pozícií, keď nie, vymení s číslom pred ním

Selection sort (triedenie výberom)

Hľadá výberom najmenšieho čísla, ktoré dáva na
začiatok listu.
Najprv sa vyberie prvý prvok, ďalej sa hľadá
najmenší prvok v liste a tieto dva sa vymenia.
Algoritmus postúpi na druhú pozíciu, hľadá v liste
druhý najmenší neutriedený prvok a vymení ich
Bucket sort (kýbľikový sort)
Vytvára kýbliky, ktoré postupne medzi sebou triedi.
Najprv každému číslu vytvorí „kýbeľ“, v druhom
kroku porovná každý kýbeľ. V treťom kroku spojí
a porovná všetky kýble.
 Tabuľka 10 zaznamenaných časov všetkých štyroch triedení.
Časy
1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
v sekundách
Bubble sort 21,9648 21,4205 21,4448 21,3546 21,5465 21,4346 21,9466 21,4563 21,4578 21,5456
Insert sort 0,008 0,006 0,007 0,006 0,004 0,006 0,007 0,008 0,007 0,007
Select sort 10,5688 10,5876 10,2778 10,5463 10,4546 10,8413 10,3212 10,6423 10,6453 10,5498
Bucket sort 0,0179 0,017 0,021 0,024 0,02 0,018 0,0193 0,0171 0,021 0,019

Záver:
Môj najobľúbenejší sort je Bucket sort, je to rýchle, moderné triedenie, využíva „kýble“ na
vyčlenenie dvoch prvkov, ktoré vo vnútri zoradí, čím zľahčí samotné triedenie o polovicu.
Osobne som toto triedenie použil zatiaľ len v tomto dokumente a nemám v pláne využívať
triedenia, ale keď mi niekedy priletí pracovná ponuka na programovanie Kýbľových triedení,
tak určite ju využijem.