qsort 快速排序的两种写法

Posted 2022-09-26 bananaman

qsort函数  qsort(数组名，大小，sizeof，cmp)

a-b默认从小到大排序

1.

int cmp(const void *a,const void *b)

stu *s1=(stu *)a;
stu *s2=(stu *)b;
return s1->score-s2->score;
--------------------stu为结构体，

2.

int cmp(const void *a,const void *b)

stu s1=*(stu *)a;
stu s2=*(stu *)b;
return s1.score-s2.score;
--------------------stu为结构体，

qsort函数的具体用法：

https://blog.csdn.net/zhao888789/article/details/79186619

https://blog.csdn.net/f_zyj/article/details/51484751

strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。

bsearch:https://www.runoob.com/cprogramming/c-function-bsearch.html