Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35
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í