首页 > 代码库 > 用qsort排序

用qsort排序



冒泡,快排都是常见的排序方法,这里介绍用头文件中的qsort函数排序。不过自己要先一个cmp函数。

#include<stdlib.h>//qsort的头文件
int a[100]={0,2,4,1,5,7,3,8,9}; //要排序的数组
struct Person//要排序的结构体
{
	char num[20]; 
	char name[100];
	int score;
	int sum;
}man[100];

1.给数组a[]排序

int cmp_1(const void *a,const void *b)//给数组a[]排序 
{
	return *(int *)a-*(int *)b;
}

//函数的调用
qsort(a,N,sizeof(a[0]),cmp_1);//N为数组的大小,这里为9
2.按结构体里的 score排
int cmp_2(const void *a,const void *b)//按结构体里的 score排 
{
	return ((Person *)a)->score-((Person *)b)->score;
}
//函数调用 
qsort(man,N,sizeof(man[0]),cmp_2);
3.先按sum排,如果sum相等再按score排
int cmp_3(const void *a,const void *b)//先按sum排,如果sum相等再按score排 
{
      struct Person *c=(Person *)a;
	  struct Person *d=(Person *)b;
	  if(c->sum!=d->sum)
	  return c->sum-d->sum;
	  else
	  return c->score-d->score;
}
//函数调用 qsort(man,N,sizeof(man[0]),cmp_3);
4.先按字符串num排,如果字符串num相同,再按字符串name排 
int cmp_4(const void *a,const void *b)//先按字符串num排,如果字符串num相同,再按字符串name排 {     struct Person *c=(Person *)a;  struct Person *d=(Person *)b;  if(strcmp(c->num,d->num)!=0)  return strcmp(c->num,d->num);  else  strcmp(c->name,d->name);}
//函数调用 qsort(man,N,sizeof(man[0]),cmp_4); 
5.先按score排,如果score相同,再按字符串num排 
<pre class="cpp" name="code">int cmp_5(const void *a,const void *b)//先按score排,如果score相同,再按字符串num排 
{
      struct Person *c=(Person *)a;
	  struct Person *d=(Person *)b;
	  if(c->score!=d->score)
	  return c->score-d->score;
	  else
	  return strcmp(c->num,d->num);
}
//函数调用 
qsort(man,N,sizeof(man[0]),cmp_5);