关于 C++的 sort()函数，你该了解这些

---

1. sort() 函数描述

sort()函数是一个C++已经为我们实现好的排序工具，当我们要使用它时，只需要先声明一个<algorithm>头文件

sort()可以排序任何类型的元素，包括我们自定义的结构体！

sort()函数的排序效率相当于快速排序，使用sort函数进行排序有时候比我们自己写的排序算法还要更快。

c语言中没有预置的sort函数，如果在c语言中，要调用sort函数，就需要自定义一个用于排序的函数，或者使用c语言自有的qsort()函数，其头文件为<stdlib.h>。

2. sort()函数的使用

2.1 排序数组

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int arr[] = {2, 4, 5, 3, 1};
    sort(arr,arr+5);
    return 0;
}

这样的话将对arr[0]到arr[4]进行排序

如果我们写sort(arr+i,arr+j);

那么被排序的是arr[i]到arr[j-1]，其他元素保持原位置不变

特别的是：sort函数默认是进行升序排序！！！

当然很多时候我们可能需要的是降序排序，当然我们已经有非常好的办法

2.2 降序排序

#include <iostream>
#include <algorithm>
 
using namespace std;
 
bool cmp(int a,int b){
    return a > b;
}
 
int main(){
    int a[] = {5,3,7,3,9,4};
    sort(a,a+6,cmp);
    for(int i = 0;i < 6;i ++){
        cout<<a[i]<<" ";
    }
    return 0;
}

输出结果为

9 7 5 4 3 3

我们自定义一个比较大小的函数，将大的排前面，这样定义以后加入到sort函数的第三个参数即可。

当然，我们还有另一种更方便的方法,就是使用greater<int>

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int arr[] = { 2, 4, 5, 3, 1 };
    sort(arr, arr + 5, greater<int>());
    for(int i = 0;i < 5;i++){
    	cout<< arr[i] <<" ";
    } 
    return 0;
}

输出结果为

5 4 3 2 1

greater<int>中的greater表示‘更大’的意思，<int>表示待排序数组的元素类型为int所以这个表示为让一个元素类型为整数的数组从大到小进行排序。

2.3 排序自定义的结构体

#include<iostream>
#include<string>
#include<algorithm>//sort函数包含的头文件
using namespace std;
//定义一个学生类型的结构体
typedef struct student
{
    string name;           //学生姓名
    int achievement;     //学生成绩
} student;
//这是函数是sort函数的第三个参数
//如果希望升序排序,就是"<",降序排列就是">"号
//如果希望用其他的参数作为排序条件，只需要把相应的条件改一下（如果改成name），这样结构体就以name作为排序标准
bool cmp(student a,student b){
    return a.achievement<b.achievement;
}
//用来显示学生信息的函数
void display(student *stu,int n)
{
    for(int i = 0; i < n; i++)
    {
        cout<<"姓名:"<<stu[i].name<<'\t'<<"成绩:"<<stu[i].achievement<<endl;
    }
}
int main()
{
    student stu[] = { {"张三",99},{"李四",87},{"王二",100} ,{"麻子",60}};
    cout<<"排序前："<<endl;
    display(stu,4);
    sort(stu,stu+4,cmp);
    cout<<"排序后："<<endl;
    display(stu,4);
    return 0;
}

2.4 C语言的qsort函数

#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b)//用来做比较的函数。
{
    return *(int*)a-*(int*)b;
}
int main()
{
    int a[10] = {2,4,1,5,5,3,7,4,1,5};//乱序的数组。
    int i;
    qsort(a,n,sizeof(int),comp);//调用qsort排序
    for(i=0;i<10;i++)//输出排序后的数组
    {
        printf("%d\t",array[i]);
    }
    return 0;
}