Qsort函数是C语言中的一个标准库函数,用于对数组进行快速排序。
它的函数原型为:
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
参数说明:
比较函数(compar)的定义如下:
int compar(const void *a, const void *b);
该函数应返回一个整数值,其含义如下:
Qsort函数采用快速排序算法,其时间复杂度为O(nlogn)。排序结果将直接作用于原数组,不会创建新的数组。