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)。排序结果将直接作用于原数组,不会创建新的数组。
辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
推荐阅读: c语言怎么从文件读取数据到链表