CKTIS / C
sorting and comparison — concepto C23
Ordenar exige una relación coherente; el comparador de `qsort` devuelve negativo, cero o positivo y no debe restar enteros si puede desbordar. `qsort` no garantiza estabilidad.
Versión: C23
Sintaxis
sorting and comparisonOrdenar exige una relación coherente; el comparador de qsort devuelve negativo, cero o positivo y no debe restar enteros si puede desbordar. qsort no garantiza estabilidad.
En qsort, convierte ambos const void * al tipo correcto y devuelve (a > b) - (a < b) para evitar desbordamiento al restar. Si necesitas estabilidad, guarda el índice original como otra clave o usa un algoritmo estable.
Prueba array vacío, un elemento, duplicados, extremos y datos ya ordenados. El comparador debe ser determinista y coherente durante toda la llamada; modificar elementos, depender de estado cambiante o tratar NaN de forma incoherente rompe el orden.
Ejemplos
#include <stdio.h>
#include <stdlib.h>
static int compare_int(const void *a, const void *b) { int x = *(const int *)a, y = *(const int *)b; return (x > y) - (x < y); }
int main(void) { int values[] = {3, 1, 2}; qsort(values, 3, sizeof values[0], compare_int); printf("%d%d%d\n", values[0], values[1], values[2]); return 0; }
Resultado
123
Ordenar exige una relación coherente; el comparador de `qsort` devuelve negativo, cero o positivo y no debe restar enteros si puede desbordar. `qsort` no garantiza estabilidad.