Witam, nie mogę zrozumieć ani znaleźć nigdzie dobrego wytłumaczenia czym dokładnie jest mergesort iteracyjny i czym się różni od rekurencyjnego. Czy mogę prosić o pomoc?
Pozdrawiam
0
0
0
Dzięki, ale kod potrafię znaleźć, ale nie jest dla mnie do końca jasny, potrzebuję wyjaśnienia czym to się różni.
0
W rekurencyjnym sortujesz dwie połówki i je scalasz poczynając od największych połówek.
W iteracyjnym tylko scalasz - poczynając od najmniejszych bloków (o rozmiarze 1).
Poszukaj opisu algorytmu, wtedy wychwycenie różnic będzie oczywiste.
Jest jeszcze 3-cia odmiana: iteracyjny w miejscu. Ale z tego co czytałem to wersja akademicka (nieefektywna).