c语言qsort函数实现的简单介绍
C语言中qsort函数用法详解：
1.该函数属于#include stdlib.h标准库中， 且是快速排序；
伍家岗网站建设公司成都创新互联,伍家岗网站设计制作，有大型网站制作公司丰富经验。已为伍家岗上1000家提供企业网站建设服务。企业网站搭建\成都外贸网站制作要多少钱，请找那个售后服务好的伍家岗做网站的公司定做！
2.qsort函数声明：void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))；
3.*base：指向要排序数组的第一个元素指针，而数组名则是该数组的起始地址；size_t nitems：指数组中元素个数；size_t size：指数组中单个元素的大小；cmp：指用来比较两个元素的函数（一般根据需求自己重写）；
4.实例：1.定义一结构体：
struct Interval{
int x, y;
}I[110];
2.重写qsort函数
int cmp(const void *a, const void *b){
if(((const struct Interval *)a)-x != ((const struct Interval *)b)-x)
return ((const struct Interval *)b)-x ((const struct Interval *)a)-x; //先按左端点从大到小排列
else return ((const struct Interval *)a)-y ((const struct Interval *)b)-y; //然后按左端点相同的右端点从小到大排序
}
1.((const struct Interval *)b)是指针类型 2.return的值与需求相反（具体可看上文）
3.main函数里调用：
qsort(I, n, sizeof(struct Interval), cmp); （结构体的单个元素大小与其他标准类型不同）。
C语言当中的qsort函数
功 能： 使用快速排序例程进行排序
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序
其实c中的函数不用死记，知道有这个函数及其功能就可以了，然后有用的时候，具体参数查一下就可以了。
希望能帮到你
C语言bsearch()和qsort()调用的比较函数是怎么实现比较的
qsort的最后一个参数是一个函数指针。通过这个函数指针把自己写的比较函数传给qsort. 这样的话qsort就可以知道如何比较大小，才能制定排序的标准。通过自己传入不同的比较函数，可以用qsort实现不同数据类型的排序。比如string, int, double, 甚至结构体。
采用这种手段的话，就可以复用排序的逻辑，而不必要为所有的数据类型都提供一个qsort函数。
同理bSearch函数里面也需要比较函数，道理是一样的。
如何利用C语言中的qsort库函数实现快速排序
声明一个字符串指针数组存放每个字符串的首地址，调用库函数qusort按题目要求对字符串指针排序，不移动源字符串。关键是要设计一个好的比较函数，精巧地解决“按长度、长度相等时按大小”排序的问题。举例代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//#include "stdafx.h"//If the a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"vc++6.0/a, with this line.
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#define N 10 //字符串个数
#define LN 21 //限制字符串长度为20
int mycmp(const void *a,const void *b){//比较函数
char *pa=*(char **)a,*pb=*(char **)b;
int x=int(strlen(pa)-strlen(pb));//依长度比较
return x ? x : strcmp(pa,pb);//长度相等时依大小比较
}
int main(void){
int i=0,j=0;
char *f[N],w[LN*N];//声明a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"指针数组/af和字符串总空间
printf("Input %d string(s)(length=%d)...\n",N,LN);
while(iN){//输入并将字符串首址赋给f[i]
if(scanf(" %[1234567890]",f[i]=w+j)0 strlen(f[i])LN)
i++,j+=LN;
else printf("Error, redo: Required length less than %d:",LN);
}
qsort(f,N,sizeof(char *),mycmp);//调用a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"库函数/a对字符串指针排序
for(i=0;iN;printf("%s\n",f[i++]));//输出...
return 0;
}
c语言 qsort
排序方法有很多种，
选择排序，冒泡排序，归并排序，快速排序等。
看名字都知道快速排序
是目前公认的一种比较好的排序算法（我没听书速度比这快的了，特殊场合例外），比选择排序，冒泡排序都要快。这是因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。
这就是qsort。
qsort
要求提供一个
比较函数，是为了做到通用性更好一点。比如你不仅仅的是要排序一个数字而已，可能你要用来排序几个数字
，比如有一个结构
struct
num
{
int
a;
int
b;
};
然后我有一个num
类型的数组，
num
dddd[100];
我想给
dddd这个数组排序，那怎么办？
我想让
a
+b
最大的num元素排在数组的最前面，那又怎么办？
这都可以通过定义比较函数来做到的。
比较函数的作用就是给qsort指明
元素的大小是怎么比较的。
像这样的比较函数
inline
int
MyCmp(const
void*
a,
const
void*
b)
都是有两个元素
作为参数，返回一个int
值，
如果
比较函数返回大于0，qsort就认为
ab
,
如果比较函数返回等于0
qsort就认为a
和b
这两个元素相等，返回小于零
qsort就认为
ab
。
qsort
知道元素大小，就可以把大的放到前面去。
如果你的比较函数放回本来应该是1
的（ab),你比较函数却返回一个
-1
（小于零的）那么qsort认为ab
的，就把
b放到前面去，但实际上是a大于b的，所以就造成升降序的差别了。
同样的道理，如果有一个
结构
strunt
人{
int
身高；
int
体重；
}
你想让身高最小的人排在最前面，那么你也要自己定义自己的比较函数
，
网站名称：c语言qsort函数实现的简单介绍
本文链接：http://pwwzsj.com/article/doccgss.html
