资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

c语言快排函数 c++ 快排函数

C语言,结构体快排

自定义一个比较函数,直接调用快排库函数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;

}

C语言 快排函数

函数kuaipai1 进入了无限死循环。

递归函数没有一个节点判定递归结束,导致进入死循环

系统堆栈用完,程序崩溃。

程序调试报告有无限死循环危险,运行后就直接崩溃,导致栈溢出。

快排 C语言 原理

快排即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);

}


新闻名称:c语言快排函数 c++ 快排函数
本文URL:http://cdkjz.cn/article/ddjisdp.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220