首页 行业资讯 宠物日常 宠物养护 宠物健康 宠物故事

c语言函数库里面有排序的函数吗?

发布网友

我来回答

2个回答

热心网友

在stdlib.h头文件中。
有qsort()
//快速排序
qsort函数,也就是快速排序算法,在C的
库中,需加入头文件#include

或#include

调用qsort函数需要写cmp比较函数。
给出按升序排列的例子:
int
cmp(const
void*
a,
const
void*
b)  //注意这里是int{return
(int*)a
-
(int*)b;}
调用:
qsort(a,
n,
sizeof(int),
cmp);//a为数组,n为个数
如果需要按照自己的意愿排列,那么同样重写cmp比较函数,就可以完成,和sort函数类似。时间复杂度为O(n
log
n),但是某些情况要比sort函数好。

热心网友

没有你说的“排序函数”,排序都是需要自己根据算法去实现的。排序算法不包含在C语言的库函数里面。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com