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

        double P;
}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

</pre>2.按结构体里的 score排<pre class="cpp" name="code">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);

</pre><pre class="cpp" name="code">3.按结构体里的P排序(注意是double型)

<pre class="cpp" name="code">int cmp(const void *a,const void *b)
{//从小到大排
  return ((Person *)a)->P>((Person *)b)->P?1:-1;
}

4.先按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);

</pre><pre class="cpp" name="code">5.先按字符串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); 

</pre><pre class="cpp" name="code">6.先按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);