[c] piccolo aiutino!plz

[otodo]

ragazzi qualcuno sa come si fa ad ordinare un array di interi per poter poi fare una ricerca binaria??? 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??? 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