Diskuse:Řazení slučováním
Přidat témaNeencyklopedická poznámka přenesená z článku:
Pozn. Peter: "čas potřebný pro třídění je téměř nezávislý na počátečním řazení tříděné posloupnosti" - jo, protoze pouzivate spatny algoritmus. Zkuste list-merge-sort. Vas algoritmus puli seznam, dokud to jde, proto casove nezavisi na tom, jak moc jsou data serazena. Pokud jsou data serazena, tak trva stejne dlouho, jako kdyz nejsou. List-merge vybere jen serazene posloupnosti porovnanim dvou po sobe jdoucich hodnot. Pocet posloupnosti ke slevani je mensi nebo roven vasemu algoritmu. Pocet kroku je ale mensi, proto je vzdy rychlejsi. Pokud jsou data serazena, tak skonci v prvnim kroku, pri ziskavani useku pro slevani. -- Tento nepodepsaný komentář přidal(a) uživatel(ka) 193.84.207.159 (diskuse)