qsort 模板

int型

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return  *(int *)a-*(int *)b;
}
int main()
{
	int n,i;
	int a[1010];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(a[0]),cmp);
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

double型

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return  *(int *)a-*(int *)b;
}
int main()
{
 int n,i;
 int a[1010];
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 qsort(a,n,sizeof(a[0]),cmp);
 for(i=0;i<n;i++)
 {
  printf("%d ",a[i]);
 }
 printf("\n");
 return 0;
}

字符串型

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char str[100][1010];
int cmp(const void *a,const void *b)
{
	return strcmp((char *)b,(char *)a);
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",str[i]);
	}
	qsort(str,n,sizeof(str[0]),cmp);
	for(i=0;i<n;i++)
	{
		printf("%s\n",str[i]);
	}
	return 0;
}

结构体
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
 int u,w;
 double v;
 char str[1010];
}b[1010];
int cmp(const void *a,const void *b)
{
 //return strcmp((*(node *)a).str,(*(node *)b).str);
 if((*(node *)a).u==(*(node *)b).u)
  return (*(node *)b).w-(*(node *)a).w;
 return (*(node *)a).u-(*(node *)b).u;
}
int main()
{
 int n,i;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d %d",&b[i].u,&b[i].w);
 }
 qsort(b,n,sizeof(b[0]),cmp);
 for(i=0;i<n;i++)
 {
  printf("%d %d\n",b[i].u ,b[i].w);
 }
}