Función de biblioteca C - qsort ()

Descripción

La función de la biblioteca C void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) ordena una matriz.

Declaración

A continuación se muestra la declaración de la función qsort ().

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

Parámetros

  • base - Este es el puntero al primer elemento de la matriz que se ordenará.

  • nitems - Este es el número de elementos en la matriz apuntados por base.

  • size - Este es el tamaño en bytes de cada elemento de la matriz.

  • compar - Esta es la función que compara dos elementos.

Valor devuelto

Esta función no devuelve ningún valor.

Ejemplo

El siguiente ejemplo muestra el uso de la función 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);
}

Compilemos y ejecutemos el programa anterior que producirá el siguiente resultado:

Before sorting the list is: 
88 56 100 2 25 
After sorting the list is: 
2 25 56 88 100