Witam wszystkich, przeczytałem już parę stron odnośnie jednego i drugiego algorytmu i mam szybkie pytanie. Jaka jest bądź są zasadnicze różnice między tymi dwoma algorytmami, i czy można powiedzieć, że któryś z nich jest bardziej/mniej dokładny ?
0
2
Zgaduje że chodzi ci o quicksorta? Bo wiesz że ci ludzie wymyslili wiele algorytmów?
Różnica jest w wyborze elementu podziału, a tym samym pesymistyczny przypadek dla jednego i drugiego jest inny.
Jak sortowanie może być "mniej dokładne"? o_O ALbo sortuje albo nie sortuje ;]
0
Racja, zapomniałem wspomnieć, tak chodzi mi o quicksort z wykorzystaniem algorytmu Hoare'a i Lomuto. Takie pytanie mam na obronie programów, podać różnice i który jest dokładniejszy, nie wiem może chodzi który sobie lepiej radzi przy większej ilości lub coś w tym stylu. Powiedziano mi, że prowadzący zgadza się z odpowiedzią, że - różnica jest taka, że pivoty sa inaczej dobierane i Hoare'a jest dokładniejszy bo ma dwa wskaźniki, ale zaraz zaraz, Lomuto przecież też ma 2 wskaźniki a dobór pivota jest zarówno w jednym i drugim losowy. Cala idea podziału również prowadzi do tego samego, że po lewej stronie są liczby mniejsze od pivota a po prawej wieksze badz równe, nie mogę tego zrozumieć ;/