189 8069 5689
自定义一个比较函数，直接调用快排库函数qsort即可。举例如下：
创新互联于2013年开始，先为卫辉等服务建站，卫辉等地企业，进行企业商务咨询服务。为卫辉企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
struct ln{
int data,score,math;
}ss[100];
int mycmp(const void *a, const void *b){//自定义比较函数
return ((struct ln*)a)-data-((struct ln*)b)-data;//若要降序,-号前后变量交换
}//data改为score或math就可按相应要素排序
int main(void){//测试一下……
int i;
srand((unsigned)time(NULL));
for(i=0;i100;ss[i++].data=rand()%1000);
qsort(ss,100,sizeof(struct ln),mycmp);
for(i=0;i100;printf("%4d",ss[i++].data));
printf("\n");
return 0;
}
函数kuaipai1 进入了无限死循环。
递归函数没有一个节点判定递归结束，导致进入死循环
系统堆栈用完，程序崩溃。
程序调试报告有无限死循环危险，运行后就直接崩溃，导致栈溢出。
快排即qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下：qsort(s,n,sizeof(s[0]),cmp);
其中第一个参数是参与排序的数组名;
第二个参数是参与排序的元素个数; 第三个三数是
单个元素的大小,推荐使用sizeof(数组名)这样的表达式,下面也有说明 :)
;第四个参数就是
比较函数。
典型的cmp的定义是
int
cmp(const void *a,const void *b);
返回值必须是int,两个参数的类型必须都是const void
*.
假设是对int排序的话,如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回
0,其他的依次类推,下面给出简单例子：
#include stdio.h
#include string.h
#include stdlib.h
int s[10000],n,i;
int cmp(const void *a, const void *b)
{
return(*(int *)a-*(int *)b);
}
int main()
{
scanf("%d",n);
for(i=0;in;i++);
scanf("%d",s[i]);
qsort(s,n,sizeof(s[0]),cmp);
for(i=0;in;i++) printf("%d ",s[i]);
return(0);
}