[LUGOS-PROG] Mergesort iterativno

[Simon Striker]

Hello Uroš,

Wednesday, November 5, 2003, 3:15:34 PM, you wrote:

Uroš> Umm...

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

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

In kakšna je potem razlika med mojim algoritmom (kateremu ti praviš
quicksort) in quicksort algoritmom, kot ga najdeš na spodnjem naslovu:

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm

in še opis mergesorta:

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/merge/mergen.htm

LP, Simon
-------------
Best regards,

Simon Striker
Rusjanov trg 2
1000 Ljubljana   +38641473856

E-mail: simon.striker at telemach.net