sort函数排序

sort函数排序

sort函数可以对数组直接排序，这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。排序的区间是[a,b)。默认的排序方式是从小到大。

如果想从大到小，可以在第三个参数传入greater<数组类型>()，以及可以自定义一个模板函数

#include <iostream>
#include<algorithm>

using namespace std;

bool complare(int a, int b) {
    return a > b;
}

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    sort(arr, arr + n, greater<int>() /* complare*/ );
    for(int i =0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    return 0;
}