Resumen: mostrar cómo usar la función qsort (presente en stdlib.h) de C para ordenar arreglos usando una función incorporada en el lenguaje, sin programar métodos propios.

Aunque ya vimos cómo hacer el ordenamiento de burbuja y el ordenamiento QuickSort a mano, hoy vamos a ver cómo usar una función incorporada en C para ordenar arreglos. La función se llama qsort.

Por cierto, el uso de esta función ya la vimos en otro algoritmo.

Sobre qsort

Es una función presente dentro de stdlib.h. Ordena un arreglo internamente, es decir, lo modifica. Tiene varias implementaciones y la mayoría de veces usa quicksort internamente, pero no debemos confiar en ello.

Tampoco deberíamos preocuparnos, pues está programada de la mejor manera. Su sintaxis es:

qsort(arreglo, longitud del arreglo, tamaño de cada elemento del arreglo, función que compara)

En donde:

  1. Arreglo: el arreglo que queremos ordenar con qsort. Debemos pasar un apuntador al inicio del mismo
  2. Longitud del arreglo: el tamaño del arreglo, o sea, su longitud o cantidad de elementos. Mira aquí cómo se obtiene la longitud.
  3. Tamaño de cada elemento: cuánto ocupa una variable del arreglo, se puede obtener con sizeof
  4. Función que compara: una función que debe devolver 0, un valor negativo o uno positivo indicando cómo ordenar un elemento en comparación con otro (así podemos ordenar de manera ascendente o descendente).

Ordenar arreglo con qsort

Veamos un ejemplo rápido. Antes de invocar a qsort debemos definir el arreglo, su longitud y el tamaño de un elemento del mismo. Así:

int arreglo[] = {28, 11, 96, 21, 97, 6, 18, 13, 1};
int tamanioElemento = sizeof arreglo[0];
int longitud = sizeof arreglo / tamanioElemento;

Después debemos definir la función que compara:

int funcionQueCompara(const void *a, const void *b) {
    // Castear a enteros
    int aInt = *(int *) a;
    int bInt = *(int *) b;
    // Al restarlos, se debe obtener un número mayor, menor o igual a 0
    // Con esto ordenamos de manera ascendente
    return aInt - bInt;
}

Como ves, esta función devolverá lo que resulte de operar a - b como enteros, eso devolverá 0, un negativo o un positivo que servirá para ordenarlos de manera ascendente.

Después ya podemos invocar a qsort:

qsort(arreglo, longitud, tamanioElemento, funcionQueCompara);

Ordenando arreglo de manera ascendente

El código completo para ordenar un arreglo de manera ascendente en C usando qsort es:

/**
 * Ordenar arreglos en C usando la función incorporada "qsort"
 *
 * @author parzibyte
 * @see https://parzibyte.me/blog
 * */#include <stdio.h>
#include <stdlib.h>


int funcionQueCompara(const void *a, const void *b) {
    // Castear a enteros
    int aInt = *(int *) a;
    int bInt = *(int *) b;
    // Al restarlos, se debe obtener un número mayor, menor o igual a 0
    // Con esto ordenamos de manera ascendente
    return aInt - bInt;
}


int main(void) {
    int arreglo[] = {28, 11, 96, 21, 97, 6, 18, 13, 1};
    int tamanioElemento = sizeof arreglo[0];
    int longitud = sizeof arreglo / tamanioElemento;
    printf("Imprimendo arreglo antes de ordenar\n");
    for (int x = 0; x < longitud; x++) {
        printf("%d ", arreglo[x]);
    }
    qsort(arreglo, longitud, tamanioElemento, funcionQueCompara);

    printf("\nImprimendo arreglo ya ordenado\n");
    for (int x = 0; x < longitud; x++) {
        printf("%d ", arreglo[x]);
    }
    return 0;
}

Con la siguiente salida:

Imprimir arreglo sin ordenar, después ordenarlo con qsort e imprimir el arreglo ya ordenado de manera ascendente

Ordenar arreglo de manera descendente

Para usar qsort en C y ordenar el arreglo de manera descendente solo debemos cambiar la función que compara, regresando lo que se obtiene de b - a. Así:

int funcionQueCompara(const void *a, const void *b) {
    // Castear a enteros
    int aInt = *(int *) a;
    int bInt = *(int *) b;
    // Al restarlos, se debe obtener un número mayor, menor o igual a 0
    // Con esto ordenamos de manera descendente
    return bInt - aInt;
}

De manera que el código completo es el siguiente:

/**
 * Ordenar arreglos en C usando la función incorporada "qsort"
 *
 * @author parzibyte
 * @see https://parzibyte.me/blog
 * */#include <stdio.h>
#include <stdlib.h>


int funcionQueCompara(const void *a, const void *b) {
    // Castear a enteros
    int aInt = *(int *) a;
    int bInt = *(int *) b;
    // Al restarlos, se debe obtener un número mayor, menor o igual a 0
    // Con esto ordenamos de manera descendente
    return bInt - aInt;
}


int main(void) {
    int arreglo[] = {28, 11, 96, 21, 97, 6, 18, 13, 1};
    int tamanioElemento = sizeof arreglo[0];
    int longitud = sizeof arreglo / tamanioElemento;
    printf("Imprimendo arreglo antes de ordenar\n");
    for (int x = 0; x < longitud; x++) {
        printf("%d ", arreglo[x]);
    }
    qsort(arreglo, longitud, tamanioElemento, funcionQueCompara);

    printf("\nImprimendo arreglo ya ordenado\n");
    for (int x = 0; x < longitud; x++) {
        printf("%d ", arreglo[x]);
    }
    return 0;
}

Al ejecutarlo se obtiene:

Arreglo descendente en C

Conclusión

Con esta función se pueden ordenar todo tipo de arreglos, en este caso lo hicimos con enteros. Recuerda que puedes ver otro ejemplo para ordenar una cadena aquí.

Si quieres, puedes ver cómo hacer manualmente el método de la burbuja o el método quicksort.

Finalmente te invito a ver más tutoriales de C aquí.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Creador de credenciales web – Aplicación gratuita

Hoy te voy a presentar un creador de credenciales que acabo de programar y que…

1 semana hace

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

2 semanas hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

2 semanas hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

2 semanas hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

2 semanas hace

Esperar promesa para inicializar Store de Pinia con Vue 3

En este artículo te voy a enseñar cómo usar un "top level await" esperando a…

2 semanas hace

Esta web usa cookies.