void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

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

头文件：stdlib.h

举例：

char a[1000];

int m=strlen(a);

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

 

qsort中的cmp函数感觉是用户自定义的，根据其不同的数据类型

 

接下来介绍不同数据类型所定义的cmp函数

 

1.int a[1000];int 数组

qsort(a,1000,sizeof(int),comp);

其中comp函数应写为：

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

{

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

}

Compare 函数的返回值	描述
< 0	elem1将被排在elem2前面
0	elem1 等于 elem2
> 0	elem1 将被排在elem2后面

 

 

 

 

注明：*(int*)a就是取a指向的内容的意思。

上面是由小到大排序，return *(int *)b - *(int *)a; 为由大到小排序。

 

2.char a[20];  字符数组

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

int find(char b,char a){if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A') return a < b; if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a') return a < b; if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a') return a + 32 <= b; if(a<='z' && a >='a' && b <= 'Z' && b >= 'A') return a < (b + 32); }int cmp(const void *a,const void *b){return find(*(char *)a,*(char *)b); //*(char *)a就是取a指向的内容的意思 }

3.int a[1000][2];二维数组

qsort(a,1000,sizeof(int)*2,cmp);int comp(const void*a,const void*b){return((int*)a)[0]-((int*)b)[0];}

4.对字符串进行排序

int Comp(const void*p1,const void*p2){return strcmp((char*)p2,(char*)p1);}int main(){char a[MAX1][MAX2];initial(a);qsort(a,lenth,sizeof(a[0]),Comp);//lenth为数组a的长度

5.按结构体中某个关键字排序（对结构体一级排序）

structNode{double data;int other;}s[100];int Comp(constvoid*p1,constvoid*p2){return(*(Node*)p2).data>(*（Node*）p1).data?1:-1;}qsort(s,100,sizeof(s[0]),Comp);

6.按结构体中多个关键字排序（对结构体多级排序）[以二级为例]：

struct Node{int x;int y;}s[100];//按照x从小到大排序，当x相等时按y从大到小排序int Comp(const void*p1,const void*p2){struct Node*c=(Node*)p1;struct Node*d=(Node*)p2;if(c->x!=d->x)returnc->x-d->x;else return d->y-c->y;}

7.对结构体中字符串进行排序：

struct Node{int data;char str[100];}s[100];//按照结构体中字符串str的字典序排序int Comp(const void*p1,const void*p2){return strcmp((*(Node*)p1).str,(*(Node*)p2).str);}qsort(s,100,sizeof(s[0]),Comp);