qsor快排序以及cmp函数

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