Función de la biblioteca C -qsort()

C 标准库 - <stdlib.h>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;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

排序之前的列表:
88 56 100 2 25 
排序之后的列表:
2 25 56 88 100

C 标准库 - <stdlib.h>Biblioteca estándar de C - <stdlib.h>

Otras extensiones