[c]ordinare numeri

[cristianc]

In un programma c e' prevista un'opzione che chiede, dati dei numeri in imput, di ordinarli in modo crescente.
C'e' un modo ,non troppo per esperti, per realizzarlo?

[mondobimbi]

gli algoritmi di riordinamento non sono estremamente difficili.
Fai una ricerca con "algoritmi di riordinamento", io ti ho trovato questo
web.dti.supsi.ch/~bianchil/algoritmi_ numerica/slides_leo/ordinamento.pdf
ciao
sergio

[oregon]

Originariamente inviato da cristianc
In un programma c e' prevista un'opzione che chiede, dati dei numeri in imput, di ordinarli in modo crescente.
C'e' un modo ,non troppo per esperti, per realizzarlo?

Uno degli algoritmi di ordinamento piu' semplici e' il bubble sort ...

http://www.paked.net/subject_pages/c...ence/prog2.htm

[cristianc]

web.dti.supsi.ch/~bianchil/algoritmi_ numerica/slides_leo/ordinamento.pdf o
web.dti.supsi.ch/~bianchin/algoritmi_ numerica/slides_leo/ordinamento.pdf

non produce risutati sul web

[pallinopinco]

Se metti uno spazio tra l'underscore e la parola "numerica" ovviamente punti ad un indirizzo sbagliato, prova con http://web.dti.supsi.ch/~bianchil/al...rdinamento.pdf.

[MItaly]

Eventualmente puoi usare la funzione qsort della libreria standard.

[cristianc]

@ MItaly
Ottimo!Hoo letto la pagina con attenzione.L'unica cosa che non mi e' chiara e' la sintassi della funzione compare:

int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

Nell'argomento vengono descritte le vaiabili a cui puntano a e b, che non sono di nessun tipo(?), ma soprattutto costanti(?)
Come valore restituito si ottiene la differenza tra i valori a cui punta e quello a cui punta b, ma
(int*) (?)

Grazie ancora per l'aiuto.

[oregon]

Per la qsort devi avere ben presente il funzionamento dei puntatori (e dalle domande che fai, mi sa che non lo hai chiaro ...).

E' meglio che tu lavori inizialmente con un algoritmo di ordinamento piu' semplice e comprensibile ... usa il bubble sort ...

[cristianc]

Vorrei usare qsort per non appesantire il codice ,usando funzioni di libreria, e concentrarmi di piu sulle altre parti del programma.

Comunque non e' comune nell'aritmetica dei puntatori usare quella scrittura.

[oregon]

Originariamente inviato da cristianc
Vorrei usare qsort per non appesantire il codice ,usando funzioni di libreria, e concentrarmi di piu sulle altre parti del programma.

Avevi parlato inizialmente di un "metodo non troppo per esperti" mentre l'uso della funzione quicksort non e' banale ...

Comunque non e' comune nell'aritmetica dei puntatori usare quella scrittura.

E chi ha parlato di "aritmetica dei puntatori"? Ti ho solo detto che devi conoscere bene il funzionamento dei puntatori ...