经典算法

sort函数

排序函数 sort(begin, end, compare_fun) ,可以对数组、vector排序。

默认升序,区间左闭右开 [begin, end) 。

compare_fun 是 greater() 表示降序。compare_fun 自定义返回 bool 类型。

// 排序sort函数
int arr[5] = {2, 4, 5, 3, 1};
sort(arr, arr+5);    //升序排列
sort(arr, arr+5, greater<int>());    //降序排列


//自定义比较函数
bool cmp(int x, int y){
    return x > y; //降序排列
}
sort(arr, arr+5, cmp);


//vector排序
vector<int> vArr(arr, arr+5);
sort(vArr.begin(), vArr.end(), greater<int>()); //降序排列