c语言中文版模板,各种快排调用模板 c语言版

1、对int类数组排序

#include

#include

#include

int cmp(const void* a,const void* b)

{

return *(int *)a-*(int *)b;

}

int main()

{

int i,a[1000];

int n;

scanf("%d",&n);

for(i=0;i

scanf("%d",&a[i]);

qsort(a,n,sizeof(a[0]),cmp);

for(i=0;i

printf("%d ",a[i]);

printf("%d\n",a[i]);

return 0;

}

2,对char型数组的排序

#include

#include

#include

char cmp(const void* a,const void* b)

{

return *(char *)a-*(char *)b;

}

int main()

{

char a[1000];

int i,n;

scanf("%d",&n);

for(i=0;i

scanf("%c",&a[i]);

qsort(a,n,sizeof(a[0]),cmp);

for(i=0;i

printf("%c ",a[i]);

printf("%c\n",a[i]);

return 0;

}3,对double型数组的排序

#include

#include

#include

int cmp(const void* a,const void* b)

{

return *(double *)a>*(double *)b?1:-1;

}

int main()

{

double a[1000];

int n,i;

scanf("%d",&n);

for(i=0;i

scanf("%lf",&a[i]);

qsort(a,n,sizeof(a[0]),cmp);

for(i=0;i

printf("%lf ",a[i]);

printf("%lf\n",a[i]);

return 0;

}4、对结构体1级排序

#include

#include

#include

struct student

{

int x;

int y;

}stu[300];

int cmp(const void* a,const void* b)

{

return (*(student *)a).x-(*(student *)b).x;

}

int main()

{

int n,i;

scanf("%d",&n);

for(i=0;i

scanf("%d%d",&stu[i].x,&stu[i].y);

qsort(stu,n,sizeof(stu[0]),cmp);

for(i=0;i

printf("%d %d\n",stu[i].x,stu[i].y);

return 0;

}5,、对结构体2级排序

#include

#include

#include

struct student

{

int x;

int y;

}stu[300];

int cmp(const void* a,const void* b)

{

if((*(student *)a).x==(*(student *)b).x)

return (*(student *)a).y-(*(student *)b).y;

else

{

return (*(student *)a).x-(*(student *)b).x;

}

}

int main()

{

int n,i;

scanf("%d",&n);

for(i=0;i

scanf("%d%d",&stu[i].x,&stu[i].y);

qsort(stu,n,sizeof(stu[0]),cmp);

for(i=0;i

printf("%d %d\n",stu[i].x,stu[i].y);

return 0;

}6,、对字符串进行排序

#include

#include

#include

int cmp(const void* _a,const void* _b)

{

char* a=(char*)_a;

char* b=(char*)_b;

return strcmp(a,b);

}

int main()

{

char str[100][100];

int n,i;

scanf("%d",&n);

for(i=0;i

scanf("%s",str[i]);

qsort(str,n,sizeof(str[0]),cmp);

for(i=0;i

printf("%s\n",str[i]);

return 0;

}