Bublinkové třídění (bubble sort)
Jedna z poměrně jednoduchých variant
vnitřního třídění.
Nástin algoritmu:
- Základní varianta: Porovnávám dvojice, a pokud jsou ve špatném pořadí, prohodím (stačí o jeden celý průchod polem méně, než je počet prvků). Opakuji.
- Zlepšováky:
- Pamatuju si kolik jsem toho na začátku a na konci pole nemusel prohazovat (když pak něco na krajích toho zbytku prohodím, musím to porovnat s krajním z těch, co jsem nemusel minule prohazovat).
- Pamatuju si, zda jsem vůbec musel něco prohazovat (když ne, jsem hotov).
- Shakesort: probublávám nejdřív tam a pak zpátky a tak pořád dokola, dokud to nesetřídím.
- ShellovoTřídění
