qsort, qsort_s

Si comp indica dos elementos como equivalentes, su orden en la matriz ordenada resultante no es especificado.

[editar] Parámetros

[editar] Valores de retorno

[editar] Observaciones

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

A diferencia de otras funciones verificadas en los límites, qsort_s no trata las matrices de tamaño cero como una violación de restricción de tiempo de ejecución y en su lugar devuelve con éxito sin alterar la matriz (la otra función que acepta matrices de tamaño cero es bsearch_s).

Hasta que se creó qsort_s, los usuarios de qsort utilizaban a menudo variables globales para pasar contexto adicional a la función de comparación.

[editar] Ejemplo

#include <stdio.h>
#include <stdlib.h>
#include <limits.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); // posible acceso directo
    // return arg1 - arg2; // acceso directo erróneo (falla si INT_MIN está presente)
}
 
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

[editar] Referencias