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
Mergesort - iteracja
- Rejestracja: dni
- Ostatnio: dni
0
- Rejestracja: dni
- Ostatnio: dni
0
- Rejestracja: dni
- Ostatnio: dni
0
Dzięki, ale kod potrafię znaleźć, ale nie jest dla mnie do końca jasny, potrzebuję wyjaśnienia czym to się różni.
- Rejestracja: dni
- Ostatnio: dni
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).