qsort

Artículo
02/19/2013

Realiza una ordenación rápida.Una versión más segura de esta función está disponible; vea qsort_s.

void qsort(
   void *base,
   size_t num,
   size_t width,
   int (__cdecl *compare )(const void *, const void *) 
);

Parámetros

base
Inicio de la matriz de destino.
num
Tamaño de la matriz de elementos.
width
Tamaño del elemento en bytes.
compare
Puntero a una rutina proporcionada por que compara dos elementos de matriz y devuelve un valor que especifica la relación.

Comentarios

La función de qsort implementa un algoritmo de la rápido-ordenación para ordenar una matriz de elementos de num , cada uno de los bytes de width .El argumento base es un puntero a la base de la matriz que se ordenen.qsort sobrescribe esta matriz mediante los elementos ordenados.

qsort llama a la rutina de compare una o más veces durante la ordenación, y pasa punteros a dos elementos de la matriz en cada llamada.

compare( (void *) & elem1, (void *) & elem2 );

la rutina compara los elementos y devuelve uno de los valores siguientes.

compare el valor devuelto de la función	Descripción
< 0	elem1 menos que elem2
0	equivalente deelem1 a elem2
> 0	elem1 mayor que elem2

La matriz se ordena en sentido petición, como definido por la función de comparación.Para ordenar una matriz en orden descendente, invierta el sentido de “mayor que” y “menor que” en la función de comparación.

esta función valida sus parámetros.Si compare o num es NULL, o si base es NULL y *num es distinto de cero, o si es width menor que cero, se invoca el controlador no válido de parámetro, tal y como se describe en Validación de parámetros.Si la ejecución puede continuar, la función devuelve y errno se establece en EINVAL.

Requisitos

rutina	Encabezado necesario
qsort	<stdlib.h> y <search.h>

Para obtener información adicional de compatibilidad, vea Compatibilidad.

Ejemplo

// crt_qsort.c
// arguments: every good boy deserves favor

/* This program reads the command-line
 * parameters and uses qsort to sort them. It
 * then displays the sorted arguments.
 */

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

int compare( const void *arg1, const void *arg2 );

int main( int argc, char **argv )
{
   int i;
   /* Eliminate argv[0] from sort: */
   argv++;
   argc--;

   /* Sort remaining args using Quicksort algorithm: */
   qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );

   /* Output sorted list: */
   for( i = 0; i < argc; ++i )
      printf( " %s", argv[i] );
   printf( "\n" );
}

int compare( const void *arg1, const void *arg2 )
{
   /* Compare all of both strings: */
   return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}