1) bledos:
2009-03-16 15:59:25
"(Zmenšovať budeme vždy na 2/3 predchádzajúcej vzdialenosti. Namiesto vzorca "x×2/3" však použijeme "(x×2+1)/3", aby nám program zaokrúhľujúc nadol klesol iba na jednotku, nie na nuli. Namiesto znamienka "/" použijeme "div", lebo chceme ako výsledok delenia dostať celé číslo, nie desatinné.)"
Zdravim Wiliam, pekny clanocek o zlozitosti algoritmov pre zaciatocnikov. Moja otazka smeruje k tomu "urychleniu" tej bublinovky - to si si "vycucal" z prsta to delenie, alebo sa da nejako dokazat, ze pri takom deleni ma tento vylepseny algoritmus (bublesort) najrychlejsi priebeh...??
2) Viliam Búr:
2009-05-23 23:11:01
Zamyslel som sa nad tým, lebo si už nepamätám, kde som tento algoritmus našiel, a aký tam bol pôvodne koeficient. Môžem odporučiť akurát toto:
http://en.wikipedia.org/wiki/Comb_sort