Функции библиотеки C -qsort()

Стандартная библиотека C - <stdlib.h>

Описание

qsort— это функция, предоставляемая в стандартной библиотеке C, используемая для быстрой сортировки массивов. Она находится в<stdlib.h>Определён в заголовочном файле.qsortОна использует алгоритм быстрой сортировки, который является эффективным алгоритмом сортировки со средней временной сложностью O(n log n).

Функции библиотеки Cvoid qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) Сортирует массив.

Объявление

Ниже приведено объявление функции qsort().

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));

Параметр

  • base: Указатель на первый элемент массива, подлежащего сортировке.
  • nitems: Количество элементов в массиве.
  • size: Размер каждого элемента в массиве (в байтах).
  • compar: Указатель на функцию сравнения, используемую для сравнения двух элементов. Функция сравнения должна возвращать целое число, указывающее результат сравнения:
    • Меньше нуля: указывает, что первый элемент меньше второго.
    • Равно нулю: указывает, что два элемента равны.
    • Больше нуля: указывает, что первый элемент больше второго.

Возвращаемое значение

Эта функция не возвращает никакого значения.

Пример

Следующий пример демонстрирует использование функции qsort().

Пример

#include <stdio.h>
#include <stdlib.h>

// определить массив, содержащий пять целых чисел
int values[] = { 88, 56, 100, 2, 25 };

// функция сравнения, используемая для сравнения двух целых чисел
int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

int main()
{
   int n;

   // вывести содержимое массива перед сортировкой
   printf(Список до сортировки:\n");
   for( n = 0 ; n < 5; n++ ) {
      printf("%d ", значения[n]);
   }

   // используйте функцию qsort для сортировки массива
   qsort(values, 5, sizeof(int), cmpfunc);

   // вывести содержимое массива после сортировки
   printf("\nСписок после сортировки:\n");
   for( n = 0 ; n < 5; n++ ) {
      printf("%d ", значения[n]);
   }
 
   return 0;
}

Давайте скомпилируем и запустим приведённую выше программу, которая выдаст следующий результат:

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

Стандартная библиотека C - <stdlib.h>

Другие расширения