admin 管理员组

文章数量: 1086019


2024年5月20日发(作者:pascal wanama)

sort()函数是C++中的排序函数其头文件为:#include头文件;

qsort()是C中的排序函数,其头文件为:#include

1、qsort()----六类qsort排序方法

qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序

等。

函数原型:

void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void*,const

void *))

输入参数:

Base:待排序的数组

nelem:数组元数的个数(长度)

width:每一个元素所占存储空间的大小

fcmp:用于对数组元素进行比较的函数的指针(该函数是要自己写的),返回值为1

或-1(p1>p2则返回-1,p1

输出参数:base 以升序排列

以下是其具体分类及用法(若无具体说明是以降序排列):

(1)对一维数组排序:

(Element_type 是一位数组中存放的数据类型,可以是char,int,float,double,ect)

int comp(const void *p1,const void *p2)

{

return *((Element_type*)p2)>*((Element_type*)p1)?1:-1;

}

int main()

{

Element_type list[MAX];

initial(list);//这是对数组list[max]初始化

qsort(list, sizeof(list),sizeof(Element_type),Comp);//调用函数qsort

return 0;


本文标签: 排序 函数 数组 排列 参数