Question

C语言，结构体快排

比如对于结构体
struct ln
{
int data;
int score;
int math;
}ss[100];
根据ss[i].data的大小对整个结构体进行快排，即使用qsort函数进行排序。因为我使用冒泡法排序超时了，所以考虑一下看能不能用快排，可是不怎么会对结构体使用快排，谢谢各位了！！

Answer 1

自定义一个比较函数，直接调用快排库函数qsort即可。举例如下：

//#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;i<100;ss[i++].data=rand()%1000);
    qsort(ss,100,sizeof(struct ln),mycmp);
    for(i=0;i<100;printf("%4d",ss[i++].data));
    printf("\n");
    return 0;
}

Answer 2

函数原型：
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );

先定义一个比较函数：
int compare(const void* pLeft, const void* pRight)
{
return ((ln*)pLeft)->data - ((ln*)pRight)->data;
}

然后
qsort(ss, 100, sizeof(ln), compare);

Answer 3

int cmp(const void *p, const void *q);//声明函数
struct ln
{
int data;
int score;
int math;
}ss[100];
int main()
{
qsort(ss, 100, sizeof(struct ln), cmp);//对结构体ss进行快排
}
int cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将
//1和-1调换即可
{
int c= (*(struct ln*)p).data - (*(struct ln*)q).data;//根据结构体中data的值进行排序
if(c>0) return 1;
else return -1;
}