1.sort函数描述

而且，sort函数的算法效率相当于快排，使用sort函数有时候可能比我们自己写一个排序算法，可能效率更高。

2.使用sort函数排序

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

  
    
    
    
    

  
    
    
    
    

     
     
     
     
1
     
     
     
     
2
     
     
     
     
3
     
     
     
     
4
     
     
     
     
5
     
     
     
     
6
     
     
     
     
7
    
    
    
    

这段代码我们可以在return 0前加入sort函数进行排序
sort(arr, arr + 5);
这样的操作就是对0到4号元素进行排序

sort函数默认是进行升序排序。

有两种方式可以进行降序，可自由选择
a.使用greater()

如果排序其他类型可更改参数
代码：

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

  
    
    
    
    

  
    
    
    
    

     
     
     
     
1
     
     
     
     
2
     
     
     
     
3
     
     
     
     
4
     
     
     
     
5
     
     
     
     
6
     
     
     
     
7
     
     
     
     
8
     
     
     
     
9
     
     
     
     
10
     
     
     
     
11
    
    
    
    

b.自定义一个比较大小的函数，将大的排前面
自定义函数：

bool cmp(int x,int y)
{
	return x > y;
}

  
    
    
    
    

  
    
    
    
    

     
     
     
     
1
     
     
     
     
2
     
     
     
     
3
     
     
     
     
4
    
    
    
    

这样定义以后加入到sort函数的第三个参数即可
sort(arr,arr + 5,cmp);
源代码：

#include 
#include 
using namespace std;