Forum » Programiranje » dos C urejanje po velikosti
dos C urejanje po velikosti
klemen22 ::
V google napiši "C quicksort" in ti bo zagotovo našlo precej linkov. Drugače pa algoritem za sortiranje napišeš tudi sam (seveda bo imel potem ta časovno kompleknsnost najmanj nˇ2).
Motiti se je človeško, odpuščati pa božje. Torej ti odpuščam ;)
Monster ::
..kompleksnost n^2 :) faks people :) ... sej mas v stdlib.h qsort funkcijo .. TADA > http://cplusplus.com/ref/cstdlib/qsort.html
..to je ce ti ni treba posvoje napisat ;) .. drugace pa uncle google
..to je ce ti ni treba posvoje napisat ;) .. drugace pa uncle google
Ka zaboga...
Zgodovina sprememb…
- spremenil: Monster ()
klemen22 ::
Po ANSI Cju ni nobene qsort funkcije noter če se ne motim. Ne me pa držat za besedo ker nisem šel pogledat. Mah itak se pa na netu najde 101 vrsto raznega quicksorta itd. itd.
Motiti se je človeško, odpuščati pa božje. Torej ti odpuščam ;)
BigWhale ::
man qsort
NAME
qsort - sorts an array
SYNOPSIS
#include (stdlib.h)
...
...
CONFORMING TO
SVID 3, POSIX, 4.3BSD, ISO 9899
Itak programiras po POSIXu ;)
NAME
qsort - sorts an array
SYNOPSIS
#include (stdlib.h)
...
...
CONFORMING TO
SVID 3, POSIX, 4.3BSD, ISO 9899
Itak programiras po POSIXu ;)
klemen22 ::
Ja moja napaka dva posta višje. QuickSort je standardno po ANSI C. Knjižnica stdlib.h. Ostalo tako kot ti je povedal BigWhale. Upam da jo boš znal uporabiti.
Aha pa iskreno ti priporočam tale quick reference (najdeš pod C). Notri imaš vse kar rabi en začetnik.
Aha pa iskreno ti priporočam tale quick reference (najdeš pod C). Notri imaš vse kar rabi en začetnik.
Motiti se je človeško, odpuščati pa božje. Torej ti odpuščam ;)
Zgodovina sprememb…
- spremenil: klemen22 ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | [C] linux programiranjeOddelek: Programiranje | 966 (966) | Matako |
» | [c++] segmentation fault?????Oddelek: Programiranje | 2311 (1855) | Vesoljc |
» | [C] Narascajoce sortiranje linearnega seznamaOddelek: Programiranje | 1864 (1753) | Jebiveter |
» | c++ datotekeOddelek: Programiranje | 4058 (3547) | Vesoljc |
» | srand in program v Cju???Oddelek: Programiranje | 1592 (1462) | nuclear |