[LUGOS-PROG] Mergesort iterativno

[Uroš Golja]

Umm...

tale tvoj algoritem sploh ni mergesort (=zlivanje), ampak quicksort 
(=sortiranje s premenami). Mergesort se uporablja pri zunanjem 
sortiranju (=sortiranje datotek oziroma trakov), quicksort pa za 
notranje sortiranje (=sortiranje v pomnilniku). Ker očitno sortiraš v 
pomnilniku, rabiš algoritem za notranje sortiranje.

Rekurzivne izvedbe mergesorta še nisem videl nikjer, pa tudi smiselna 
ni. Iterativnih izvedb quicksorta pa mora biti na webu vse polno. Google 
is your friend. Išči quicksort in iterative.

LP,
Uroš

Simon Striker wrote:

>Živijo!
>
>Mi lahko kdo lepo prosim pomaga najti itertivno rešitev algoritma
>mergesort. Pripenjam prilogo, v kateri je moj program z rekurzivnim
>algoritmom, jaz pa moram program spremeniti tako, da bo algoritem
>iterativen.
>
>Za morebitno pomoč oziroma nasvet se vsam že v naprej zahvaljujem.
>
>Lep pozdrav, Simon
>-------------
>Best regards,
>
>Simon Striker
>Rusjanov trg 2
>1000 Ljubljana   +38641473856
>
>E-mail: simon.striker at telemach.net
>