qsort

Artigo
02/25/2013

Executa uma classificação rápida.Uma versão mais segura desta função está disponível. see qsort_s.

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

Parâmetros

base
Início da matriz de destino.
num
Tamanho da matriz nos elementos.
width
Tamanho do elemento em bytes.
compare
Ponteiro para uma rotina fornecido pelo usuário que compara dois elementos de matriz e retorna um valor que especifica seu relacionamento.

Comentários

O qsort função implementa um algoritmo de classificação de rápida para classificar uma matriz de num elementos, cada um dos width bytes.O argumento base é um ponteiro para a base da matriz a ser classificado.qsortsubstitui essa matriz usando os elementos classificados.

qsortchamadas de compare uma rotina ou mais vezes durante a classificação e passa os ponteiros para dois elementos de matriz em cada chamada.

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

A rotina compara os elementos e retorna um dos seguintes valores.

Comparar o valor de retorno da função	Descrição
< 0	elem1menor queelem2
0	elem1equivalente aelem2
> 0	elem1maior queelem2

A matriz é classificada em ordem, crescente, conforme definido pela função de comparação.Para classificar uma matriz em ordem decrescente, reverta o sentido de "maior que" e "less than" na função de comparação.

Esta função valida seus parâmetros.Se compare ou num é NULL, ou se base é NULL e *num é diferente de zero, ou se width é menor que zero, o manipulador de parâmetro inválido é invocado, conforme descrito em Validação de parâmetro.Se a execução terá permissão para continuar, a função retorna e errno for definido como EINVAL.

Requisitos

Rotina	Cabeçalho necessário
qsort	<stdlib.h> e <search.h>

Para obter informações adicionais de compatibilidade, consulte Compatibilidade.

Exemplo

// 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 );
}