(q)sort函数总结（基础篇）

1.sort函数

介绍：这是一个C++的函数，包含于algorithm头文件中。

基本格式：

sort(起始地址（常为变量名），排序终止的地址（变量名加上排序长度），自定义的比较函数)

重点：比较函数的编写：

以比大小为例，cmp函数编写格式应如下：

    bool cmp(_type x , _type y){return (排序条件) (<||>) (排序条件);}

实例化：1.一串数字按个位大小从小到大排序

    bool cmp(int x, int y) {return (x % 10) < (y % 10);}

2.按结构体中某一元素大小从小到大排序

    struct stu {int grades, num;};bool cmp(stu a, stu b) {return a.grades < b.grades;}

 3.再比如每一个学生有四科成绩，根据学生的四科成绩的平均分高低进行排名（@晴空๓）

    bool cmp_score(Student x,Student y){double average_x,average_y;average_x = (x.score[0]+x.score[1]+x.score[2]+x.score[3])/4;average_y = (y.score[0]+y.score[1]+y.score[2]+y.score[3])/4;return average_x > average_y;}

 此外，sort函数亦可对STL容器进行排序，详情请自行谷歌

2.qsort函数

 参考：1.(【C语言】快速排序函数qsort（）

2. C语言快排函数 qsort()

简介：qosort函数是c语言中的一个快排函数，包含于头文件stdlib.h中

qsort函数包含四个参数，分别应如下填写：

第一个参数为欲排序的首地址

第二个参数应为欲排序的长度

第三个参数应为一个元素所占的字节

第四个参数为自定义的比较函数

实例化：

1.整型

int cmp (const void * a,const void *b)
{return * (int * )a-* (int *)b;
}

2.浮点型

int cmp (const void * a, const void * b)
{return *(double *)a > *(double *)b ? 1 : -1;
}

3.字符

int cmp (const void *a, const void *b)
{return *(char *)a - *(char *)b;
}

4.字符串

注意：

qsort(a, m, sizeof(char * )  * n, cmp);

 对字符串数组排序(char *s[]型)

char *s[100];
int cmp(const void *a, const void *b)
{return (strcmp(*(char**)a, *(char**)b));
}

对字符串数组的排序(char s[][]型)

char s[100][100];
int cmp(const void *a, const void *b)
{return (strcmp((char*)a, (char*)b));
}

 char s[ ]型：和char型的cmp函数编写的方法是一致的

int cmp (const void *a, const void *b)  
{  return * (char *)a - *(char * )b;  
}

注：以上全为按字典序排序

5.结构体：

结构体的二级排序：先根据double型的one的大小排序，若两值相等，在根据int型two的大小排序。

int cmp ( const void *a , const void *b )
{if((* (node * )a).one != ( * (node * )b).one)return ( * (node * )a).one > ( * (node * )b).one ? 1 : -1;else return (* (node * )a).two -( * (node * )b).two;
}