Función de la biblioteca C -qsort()
Biblioteca estándar de C - <stdlib.h>
Descripción
qsortEs una función proporcionada por la biblioteca estándar de C, utilizada para ordenar rápidamente un array. Se define en el<stdlib.h>archivo de cabecera.qsortUtiliza el algoritmo de ordenación rápida (quicksort), que es un algoritmo de ordenación eficiente con una complejidad temporal media de O(n log n).
Funciones de la biblioteca Cvoid qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) Ordena un array.
Declaración
A continuación se muestra la declaración de la función qsort().
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));
Parámetros
base: puntero al primer elemento del array a ordenar.nitems: número de elementos en el array.size: tamaño de cada elemento en el array (en bytes).compar: puntero a la función de comparación, que se utiliza para comparar dos elementos. La función de comparación debe devolver un entero que indica el resultado de la comparación:- Menor que cero: indica que el primer elemento es menor que el segundo.
- Igual a cero: indica que los dos elementos son iguales.
- Mayor que cero: indica que el primer elemento es mayor que el segundo.
Valor de retorno
Esta función no devuelve ningún valor.
Ejemplo
El siguiente ejemplo demuestra el uso de la función qsort().
Ejemplo
#include <stdio.h>
#include <stdlib.h>
// Definir un array de cinco enteros
int values[] = { 88, 56, 100, 2, 25 };
// Función de comparación para comparar dos enteros
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// Mostrar el contenido del array antes de ordenar
printf(Lista antes de ordenar:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// Usar la función qsort para ordenar el array
qsort(values, 5, sizeof(int), cmpfunc);
// Mostrar el contenido del array después de ordenar
printf("\nLista después de ordenar:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
#include <stdlib.h>
// Definir un array de cinco enteros
int values[] = { 88, 56, 100, 2, 25 };
// Función de comparación para comparar dos enteros
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// Mostrar el contenido del array antes de ordenar
printf(Lista antes de ordenar:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
// Usar la función qsort para ordenar el array
qsort(values, 5, sizeof(int), cmpfunc);
// Mostrar el contenido del array después de ordenar
printf("\nLista después de ordenar:\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
return 0;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
排序之前的列表: 88 56 100 2 25 排序之后的列表: 2 25 56 88 100Otras extensiones