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:
- Arreglo: el arreglo que queremos ordenar con qsort. Debemos pasar un apuntador al inicio del mismo
- Longitud del arreglo: el tamaño del arreglo, o sea, su longitud o cantidad de elementos. Mira aquí cómo se obtiene la longitud.
- Tamaño de cada elemento: cuánto ocupa una variable del arreglo, se puede obtener con
sizeof
- 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í:
Después debemos definir la función que compara:
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
:
Ordenando arreglo de manera ascendente
El código completo para ordenar un arreglo de manera ascendente en C usando qsort
es:
Con la siguiente salida:
Si quieres puedes probarlo aquí.
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í:
De manera que el código completo es el siguiente:
Al ejecutarlo se obtiene:
Lo que puedes probar aquí.
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í.