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);

}