Quicksort med Stack ?

[Frank_nor]

hei....

 

 

har noen av dere peiling på hvordan man kan lage quicksort uten å bruke rekursjon, men ved bruk av stabel.....

 

 

hilsen

Frank

[ELR]

EDIT: no good....

Endret 7. oktober 2005 av Pitbullo

[Ernie]

Ikke det at jeg har så utrolig god peilig på java altså, men hvorfor i alle dager har du tenkt å bruke stack? Hva er galt med en array?

 

Edit:

Mulig du kan få noe ut av den her:

http://en.wikipedia.org/wiki/Quicksort

Mener det skal så om noen optimaliseringer der. Å fjerne recursion vil gi en liten boost så jeg vil anta det står noe om det et eller annet sted der. Har ikke lest alt sammen der så jeg vet ikke

Endret 20. oktober 2005 av Ernie