Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

qsort — ordenar un array

La función `qsort` ordena un array mediante una función de comparación que determina en qué orden se colocan los elementos del array.

Versión: C23; repository compiler flag, production runtime not attested

Sintaxis

#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
           int (*compar)(const void *, const void *));

qsort, de <stdlib.h>, modifica el array y no devuelve ningún valor. base apunta al primer elemento, nmemb indica cuántos elementos hay y size indica el tamaño en bytes de un solo elemento.

compar recibe punteros a los elementos. Devuelve un valor negativo, cero o un valor positivo según si el primer elemento es menor que el segundo, igual a él o mayor que él, respectivamente. Debe definir un orden total coherente y no puede modificar los elementos.

El orden de los elementos iguales no está especificado. El estándar no exige usar el algoritmo quicksort. En el ejemplo, (a > b) - (a < b) evita el desbordamiento que puede producirse con a - b.

Ejemplos

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

static int compare_ints(const void *left, const void *right)
{
    const int a = *(const int *)left;
    const int b = *(const int *)right;
    return (a > b) - (a < b);
}

int main(void)
{
    int values[] = {4, -2, 4, 0, 1};
    const size_t count = sizeof values / sizeof values[0];

    qsort(values, count, sizeof values[0], compare_ints);
    for (size_t i = 0; i < count; ++i) {
        printf("%s%d", i == 0 ? "" : " ", values[i]);
    }
    putchar('\n');
    return 0;
}

Resultado

-2 0 1 4 4

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes