[c] piccolo aiutino!plz

[otodo]

ragazzi qualcuno sa come si fa ad ordinare un array di interi per poter poi fare una ricerca binaria???:cry: grazie a tutti

[SteR9]

Originariamente inviato da otodo
ragazzi qualcuno sa come si fa ad ordinare un array di interi per poter poi fare una ricerca binaria???:cry: grazie a tutti
puoi usare la funzione qsort ( void * base, size_t num, size_t width, int (*fncompare)(const void *, const void *) );

ciao :)

[Fenomeno85]

algoritmo quick sort è uno dei migliori come ordinamento ;) tempo computazione è n*log n, io ti posto quello per selezione che ha come tempo n^2 ;)

ti posto il codice:


void selezione (int vettore[], int n){
int i, j, k, supp;
for (i=0;i<n,i++){
k = i;
for (j=i+1;j<n;j++){
if (vettore[k]>vettore[j]) k = j;
if (k != i){
supp = vettore [i];
vettore [i] = vettore [k];
vettore [k] = supp;
}
}
}


ti interessa anche la ricerca binaria o la sai già?

~§~ Sempre E Solo Lei ~§~

[otodo]

certo che mi interessa!!!!!grazie mille!!ottimo:) :eek: