Diskuse:Bublinkové řazení

Pseudokód je špatně

--Kndr 21. 2. 2010, 12:04 (UTC)

1. Já žádnou chybu nevidím (kromě toho, že tam chybí drobná optimalizace, že horní mez se s každým průchodem může snížit o jedna).
2. Pokud vy nějakou vidíte, editujte s odvahou.

--Mormegil ✉ 21. 2. 2010, 16:03 (UTC)

Copak, je to příliš jednoduché :)) ? --Pteryx 3. 3. 2011, 17:45 (UTC)

Pseudokód je dobře

Jsem si jistý že ten pseudokód je naprosto v pořádku, kdo nevěří ať si to zkusí naprogramovat ;). Kdysi dávno jsme se to ve škole učili s dvojitým cyklem (co se pamatuji), ale tohle je mnohem pěknější. Jinak bych po tom algoritmu zas tak neplival - trochu jsem ten článek v tomto smyslu pozměnil. Je to elegantní algoritmus na pár řádků, neprasí pořadí "stejných" položek, z funčního hlediska je naprosto v pořádku. Při třídění malých polí je to lepší než volat knihovní funkce, protože víte co činíte, vrátí se to v přenositelnosti kódu :)) Jak si to napíšeme, tak si taky lehneme. Je třeba si uvědomit, že máme gigahertzové procesory. --Pteryx 3. 3. 2011, 17:45 (UTC)