Funzione libreria C - qsort ()
Descrizione
La funzione di libreria C. void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) ordina un array.
Dichiarazione
Di seguito è riportata la dichiarazione per la funzione qsort ().
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
Parametri
base - Questo è il puntatore al primo elemento dell'array da ordinare.
nitems - Questo è il numero di elementi nell'array puntati dalla base.
size - Questa è la dimensione in byte di ogni elemento dell'array.
compar - Questa è la funzione che confronta due elementi.
Valore di ritorno
Questa funzione non restituisce alcun valore.
Esempio
L'esempio seguente mostra l'utilizzo della funzione qsort ().
#include <stdio.h>
#include <stdlib.h>
int values[] = { 88, 56, 100, 2, 25 };
int cmpfunc (const void * a, const void * b) {
return ( *(int*)a - *(int*)b );
}
int main () {
int n;
printf("Before sorting the list is: \n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
qsort(values, 5, sizeof(int), cmpfunc);
printf("\nAfter sorting the list is: \n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return(0);
}
Compiliamo ed eseguiamo il programma sopra che produrrà il seguente risultato:
Before sorting the list is:
88 56 100 2 25
After sorting the list is:
2 25 56 88 100