(q)sort函数总结（C风格）更新：sort对vector排序

1.sort函数

 注意，在此我只写了C风格的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;
    }

 注意，在此我只写了C风格的sort函数

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

--------------------------------分割线-------------------------------------------------------------------- 

 2023/3/11 补充：

sort函数对vector进行排序

 升序：

sort(vector.begin(),vector.end());

降序：

sort(vector.rbegin(),vector.rend());

 自定义排序（升序）：

sort(res.begin(),res.end(),[&](const typename& a,const typename& b)->bool{
    return (输入你的排序标准);
});

参考：1.vector数组排序

--------------------------------分割线--------------------------------------------------------------------

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