Re: [ LUGOS-PROG ] STRUKTURE + SORTIRANJE...

[Janez Cufer]

> Ce se ne motim, ima bubble sort zahtevnost N^2,
> straight insert nekje okrog N^2/2, quick sort pa N*ln(N).
>
> Seveda so vse te ocene popolnoma neutemeljena blodnja cloveka, ki
> bi moral podrocje precej dobro poznati, pa je prelen, da bi se kaj
> naucil.
>
> Vem samo, da je v C-ju na voljo ena lepa funkcija, ki se ji rece
> qsort in ki uporablja quicksort in je hitra.

Algoritem , ki ti zagotavlja N*log N je heapsort, ki je imo tudi najbolj
uporaben in poleg
tega ni rekurziven (ti ne kuri dodatnega spomina kot quicksort)...