快速排序模板qsort（转载）

　　　　　　　　　　　　　　　　 qsort

用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

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

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

　　　　(注：当fcmp返回-1,则a会被排在b的前面，返回1，则b会被排在a的前面，返回0说明a==b)

例程：（仅显示返回值，且默认从小到大排序）

一、对int类型数组排序

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

二、对char类型数组排序

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

三、对double类型数组排序（严格上说double元素不可能相等）

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

四、对结构体一级排序

　　令有结构体：struct In { double data; int other; }s[100]

　　return (*(In *)a).data > (*(In *)b).data ? 1 : -1;

五、对结构体二级排序

　　令有结构体：struct In { int x; int y; }s[100];

　　//按照x从小到大排序，当x相等时按照y从大到小排序

　　struct In *c = (In *)a; struct In *d = (In *)b;

　　if(c->x != d->x)

return c->x - d->x;

　　else

return d->y - c->y;

六、对字符串进行排序

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

最近会多学一点模板和STL,我发现STL真是一个解放双手的东西，面向对象果然是一个好东西！

巴特西