Qsort的使用

qsort的使用
功能: 使用快速排序方法对数组进行排序
格式: void qsort(void *base, int nelem, int width, int (*fcmp));
参数说明：1 待排序数组首地址2 数组中元素个数3 各元素的占用空间大小4 指向函数的指针
头文件：c中stdlib.h
快速排序是目前公认的一种比较好的排序算法，比选择排序，冒泡排序都要快。

这是因为他速度很快，所以C也在库里实现这个算法，而sort是堆排序。

qsort 要求提供一个比较函数。

例如比较函数int MyCmp(const void* a, const void* b)；函数都是两个参数，返回一个int 值，如果比较函数返回大于0（通常为1），qsort就认为a>b , 如果比较函数返回等于0，qsort 就认为a==b；返回小于零（）（通常为-1），qsort就认为a《b)。

1、对int类型数组排序
int num[100];
int cmp ( const void *a , const void *b )
{ return *(int *)a - *(int *)b; }
qsort(num,100,sizeof(num[0]),cmp);
2、对char类型数组排序（同int类型）
char s[200];
int cmp( const void *a , const void *b )
{ return *(char *)a - *(int *)b; }
qsort(s,200,sizeof(word[0]),cmp);
3、对结构体类型数组排序
struct exam { int x; int y; } s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{ struct exam *c = (exam *)a; struct exam *d = (exam *)b;
if (c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
4、按对结构体中的字符串进行排序
struct exam { int data; char str[100]; } s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{ return strcmp( (exam *)a->str , (exam *)b->str ); }
qsort(s,100,sizeof(s[0]),cmp);
5、按字符串数组进行排序
char s[100][20];
int cmp ( const void *a , const void *b )
{ return strcmp( (char *)a , (char *)b) ); }
qsort(s,100,sizeof(s[0]),cmp);
程序例1：
#include <stdio.h>
#include <stdlib.h>
int num[10]={1,5,6,3,4,8,7,9,2,0};
int cmp ( const void *a , const void *b ) { return *(int *)b - *(int *)a; }
int main(int argc, char *argv[])
{ int i;
qsort(num,10,sizeof(int),cmp);
for (i=0; i<10; i++)
printf("%5d",num[i]);
return 0;
}
程序例2：
#include <stdio.h>
#include <stdlib.h>
float num[10]={1.5,-6.3,4.8,-7.9,2.0}; int cmp ( const void *a , const void *b ) { return *(float *)a - *(float *)b; }
int main(int argc, char *argv[])
{ int i;
qsort(num,5,sizeof(float),cmp);
for (i=0; i<5; i++)
printf("%5.1f",num[i]);
return 0;
}
程序例3：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char s[]="xsaytanbcdhsgy";
int cmp ( const void *a , const void *b ) { return *(char *)b - *(char *)a; }
int main(int argc, char *argv[])
{ int i;
qsort(s,sizeof(s),sizeof(char),cmp);
printf("%s",s);
return 0;
}
程序例4：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char s[10][6]={"abc","xyz","dbs","ads","gfg","aa","dsf","123","000","yy11"};
int cmp ( const void *a , const void *b )
{ return strcmp((char *)a , (char *)b); }
int main(int argc, char *argv[])
{ int i;
qsort(s,10,sizeof(s[0]),cmp);
for (i=0; i<10; i++)
printf("%s\n",s[i]);
return 0;
}
程序例5：
#include <stdio.h>
#include <stdlib.h>
struct exam { int x; int y; };
struct exam s[5]={ {51,12},{11,12},{41,20},{21,20},{10,20} };
int cmp( const void *a , const void *b )
{ struct exam *c = (exam *)a, *d = (exam *)b;
if (c->y != d->y) return c->y - d->y;
else return d->x - c->x;
}
int main(int argc, char *argv[])
{ int i;
qsort(s,5,sizeof(s[0]),cmp);
for (i=0; i<5; i++)
printf("(%d,%d)\n",s[i].x,s[i].y);
return 0;
}
程序例7：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct exam { char x[10]; int y; };
struct exam s[5]={ {"abcd",12},{"xyz",12},{"1234",20},{"XAZA",20},{"ABC",20} }; int cmp( const void *a , const void *b )
{ struct exam *c = (exam *)a, *d = (exam *)b;
return strcmp(d->x,c->x);
}
int main(int argc, char *argv[])
{ int i;
qsort(s,5,sizeof(s[0]),cmp);
for (i=0; i<5; i++)
printf("(%s,%d)\n",s[i].x,s[i].y);
return 0;
}。