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