Uso de qsort
El ordenamiento de la biblioteca estándar
Uso de qsort es una lección gratuita de C Academy en CoddyKit. Esta es la lección 4 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de C Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de C Academy incluye 4 lecciones en total.
La ordenación de la biblioteca estándar
La biblioteca estándar de C proporciona qsort en <stdlib.h>. Ordena cualquier arreglo mediante una función de comparación, por lo que rara vez necesitará escribir su propio algoritmo de ordenación.
La firma de qsort
El prototipo es:
base, puntero al primer elementonmemb, número de elementossize, bytes por elementocompar, puntero a una función de comparación
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
Escribir un comparador
El comparador recibe dos valores const void *. Conviértalos al tipo real, elimine la referencia y devuelva un valor negativo, cero o positivo.
#include <stdio.h>
#include <stdlib.h>
int cmp_int(const void *a, const void *b) {
int x = *(const int *)a;
int y = *(const int *)b;
return (x > y) - (x < y); /* safe, no overflow */
}
int main(void) {
int a[] = {5, 2, 9, 1, 3};
qsort(a, 5, sizeof(int), cmp_int);
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}Evitar la resta en los comparadores
Devolver x - y puede producir un desbordamiento con enteros grandes y generar resultados incorrectos. Utilice en su lugar el modismo de diferencia de booleanos (x > y) - (x < y).
#include <stdio.h>
int main(void) {
int x = 2000000000, y = -2000000000;
printf("unsafe x-y = %d\n", x - y); /* overflow */
printf("safe = %d\n", (x > y) - (x < y));
return 0;
}Orden descendente
Para ordenar de forma descendente, simplemente invierta el resultado de la comparación.
#include <stdio.h>
#include <stdlib.h>
int cmp_desc(const void *a, const void *b) {
int x = *(const int *)a, y = *(const int *)b;
return (y > x) - (y < x);
}
int main(void) {
int a[] = {5, 2, 9, 1, 3};
qsort(a, 5, sizeof(int), cmp_desc);
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}Ordenar cadenas
Para ordenar un arreglo de char *, el comparador recibe punteros a los punteros. Conviértalos a const char * const * y llame a strcmp.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp_str(const void *a, const void *b) {
const char *x = *(const char * const *)a;
const char *y = *(const char * const *)b;
return strcmp(x, y);
}
int main(void) {
const char *names[] = {"charlie", "alice", "bob"};
qsort(names, 3, sizeof(char *), cmp_str);
for (int i = 0; i < 3; i++) printf("%s ", names[i]);
printf("\n");
return 0;
}Ordenar estructuras
Puede ordenar un arreglo de estructuras por cualquier campo. Aquí ordenamos las personas por edad.
#include <stdio.h>
#include <stdlib.h>
typedef struct { char name[16]; int age; } Person;
int by_age(const void *a, const void *b) {
const Person *p = a, *q = b;
return (p->age > q->age) - (p->age < q->age);
}
int main(void) {
Person ppl[] = {{"Ann", 30}, {"Ben", 25}, {"Cid", 40}};
qsort(ppl, 3, sizeof(Person), by_age);
for (int i = 0; i < 3; i++) printf("%s %d\n", ppl[i].name, ppl[i].age);
return 0;
}Ordenación por varias claves
Para desempatar, compare un segundo campo cuando el primero sea igual. Así se ordena primero por edad y después por nombre alfabéticamente.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct { char name[16]; int age; } Person;
int cmp(const void *a, const void *b) {
const Person *p = a, *q = b;
if (p->age != q->age)
return (p->age > q->age) - (p->age < q->age);
return strcmp(p->name, q->name);
}
int main(void) {
Person ppl[] = {{"Zoe", 30}, {"Amy", 30}, {"Bo", 25}};
qsort(ppl, 3, sizeof(Person), cmp);
for (int i = 0; i < 3; i++) printf("%d %s\n", ppl[i].age, ppl[i].name);
return 0;
}qsort no es estable
El estándar de C no exige que qsort sea estable. Si necesita estabilidad, añada una clave de desempate (como el índice original) a su comparador.
El complemento bsearch
bsearch realiza una búsqueda binaria en un arreglo ordenado utilizando el mismo estilo de comparador. Combínelo con qsort para realizar búsquedas rápidas.
#include <stdio.h>
#include <stdlib.h>
int cmp_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 a[] = {1, 3, 5, 7, 9};
int key = 7;
int *found = bsearch(&key, a, 5, sizeof(int), cmp_int);
printf("%s\n", found ? "found" : "missing");
return 0;
}Por qué utilizar qsort
El qsort estándar está ampliamente probado, a menudo es una variante híbrida de introsort optimizada y funciona con cualquier tipo. Utilice su propio algoritmo solo cuando necesite estabilidad o un comportamiento especial que la biblioteca no pueda ofrecer.
Comprobación rápida
Compruebe su comprensión de qsort.
Resumen
Ha aprendido a utilizar la ordenación de la biblioteca estándar.
qsort(base, nmemb, size, compar)ordena cualquier arreglo- Los comparadores convierten
const void *y devuelven el signo de la comparación - Evite la resta; utilice
(x > y) - (x < y) qsortno garantiza estabilidad;bsearches su complemento de búsqueda
Preguntas frecuentes
¿La lección «Uso de qsort» es gratis?
Sí — el texto completo de «Uso de qsort» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de C Academy, actualiza a CoddyKit PRO. El curso de C Academy incluye 4 lecciones en total.
¿Qué aprenderé en «Uso de qsort»?
El ordenamiento de la biblioteca estándar Practicas C Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.
¿Necesito experiencia previa para empezar C Academy?
No se requiere experiencia previa. C Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 4 de 4.
¿Cuánto tiempo toma la lección «Uso de qsort»?
La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.
¿Puedo escribir y ejecutar código en esta lección de C Academy?
Sí. Cada lección de C Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.