qsort, qsort_s

Si comp indica dos elementos como equivalentes, su orden en el array ordenado resultante no está especificado.

Parámetros

Valor de retorno

Notas

A pesar del nombre, ni los estándares de C ni POSIX requieren que esta función se implemente usando quicksort ni ofrecen garantías de complejidad o estabilidad.

A diferencia de otras funciones con verificación de límites, qsort_s no trata los arreglos de tamaño cero como una violación de restricción en tiempo de ejecución y en su lugar retorna exitosamente sin alterar el arreglo (la otra función que acepta arreglos de tamaño cero es bsearch_s ).

La implementación de qsort_s en el Windows CRT es incompatible con el estándar C. La versión de Microsoft se declara como: void qsort_s ( void * base, size_t num, size_t width,
int ( * compare ) ( void * , const void * , const void * ) , void * context ) ; . No retorna ningún valor, y la función de comparación tiene un orden de parámetros invertido respecto al estándar: el context se pasa primero.

Ejemplo

#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
int compare_ints(const void* a, const void* b)
{
    int arg1 = *(const int*)a;
    int arg2 = *(const int*)b;
    if (arg1 < arg2) return -1;
    if (arg1 > arg2) return 1;
    return 0;
    // return (arg1 > arg2) - (arg1 < arg2); // possible shortcut
    // return arg1 - arg2; // erroneous shortcut: undefined behavior in case of
                           // integer overflow, such as with INT_MIN here
}
int main(void)
{
    int ints[] = {-2, 99, 0, -743, 2, INT_MIN, 4};
    int size = sizeof ints / sizeof *ints;
    qsort(ints, size, sizeof(int), compare_ints);
    for (int i = 0; i < size; i++)
        printf("%d ", ints[i]);
    printf("\n");
}

-2147483648 -743 -2 0 2 4 99

Referencias

Véase también