qsort函数用法

qsort函数；

头文件：#include<stdlib.h>

/*整形排序*/

#include<stdio.h>

#include<stdlib.h>

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

{

return *(int *)a-*(int *)b;/*按从小到大排序,若从大到小，

只需将a,b互换位置 */

}

int main()

{

int i,n;

scanf("%d",&n);

int a[10];

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]);

return 0;

}

/*simple input

6

4 3 2 6 1 7

Output

1 2 3 4 6 7

*/

/*字符形排序*/

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

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

{

return *(char *)a-*(char *)b;/*按从小到大排序,若从大到小，

只需将a,b互换位置 */

}

int main()

{

int i,n,l;

scanf("%d",&n);

char a[1000];

while(n--)

{

scanf("%s",a);

l=strlen(a);

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

printf("%s\n",a);

}

return 0;

}

/*simple input

2

asdewq

daasydgyuw

Output

adeqsw

aaddgssuwy*/

/*double形排序*/

#include<stdio.h>

#include<stdlib.h>

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

{

if(*(double *)a>*(double *)b)

/*这是按从小到大排序 ,可以通过变化

大小符号或a,b位置变成按从大到小排序，

因为返回值是int形,我试过将cmp的类型改为double,

结果编译错误，所以用if语句进行判断*/

return 1;

return -1;

}

int main()

{

int i,n,m;

scanf("%d",&n);

double a[1000];

while(n--)

{

scanf("%d",&m);

for(i=0;i<m;i++)

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

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

for(i=0;i<m;i++)

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

printf("\n");

}

return 0;

}

/*simple input

2

3

2.4 1.2 0.1

0.7 2.1 0.5

Output

0.1 1.2 2.4

0.5 0.7 2.1*/

/*字符串形排序*/

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

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

{

return strcmp((char*)a,(char *)b);

/*按从小到大排序，即按字典排序,若从大到小，

只需将a,b互换位置 */

}

int main()

{

int i,n;

char a[1000][1000];

scanf("%d",&n);

for(i=0;i<n;i++)

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

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

for(i=0;i<n;i++)

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

return 0;

}

/*simple input

4

qewerqw

fasf

fsad

qrety

Output

fasf

fsad

qewerqw

qrety*/

/*对结构体选择性排序*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

struct stu

{

int k;

double g;

char c[100];

}x[100];

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

{

return (*(stu *)a).k-(*(stu *)b).k;

//以结构中的k为标准进行排序，此处为升序

}

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

{

//if((*(stu *)a).g>(*(stu *)b).g);

return (*(stu *)a).g > (*(stu *)b).g ? 1 : -1;

//以结构中的g为标准进行排序，此处为升序

//return 1;

//return -1;

}

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

{

return strcmp((*(stu *)a).c,(*(stu *)b).c);//对字符串的排序

}

int main()

{

int n,i,j,z;

scanf("%d %d",&n,&z);

for(i=0;i<n;i++)

scanf("%d %lf %s",&x[i].k,&x[i].g,x[i].c);

if(z==1)qsort(x,n,sizeof(x[0]),cmp1);

else if(z==2)qsort(x,n,sizeof(x[0]),cmp2);

else if(z==3)qsort(x,n,sizeof(x[0]),cmp3);

for(i=0;i<n;i++)

printf("%d %lf %s\n",x[i].k,x[i].g,x[i].c);

return 0;

}

/*还有对结构体的二级排序i

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

{

stu * p1 = (stu*)a;

stu * p2 = (stu*)b;

if(p1->x != p2->x) return p1->x-p2->x;

return p1->y-p2->y;

} */