Функции библиотеки 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;
}
#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Другие расширения