C++中sort函数从大到小排序的两种方法
2023-09-14 09:07:08 时间
1.sort函数描述
而且,sort函数的算法效率相当于快排,使用sort函数有时候可能比我们自己写一个排序算法,可能效率更高。
2.使用sort函数排序
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {2, 4, 5, 3, 1};
return 0;
}
这段代码我们可以在return 0前加入sort函数进行排序
sort(arr, arr + 5);
这样的操作就是对0到4号元素进行排序
sort函数默认是进行升序排序。
有两种方式可以进行降序,可自由选择
a.使用greater()
如果排序其他类型可更改参数
代码:
#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;
}
b.自定义一个比较大小的函数,将大的排前面
自定义函数:
bool cmp(int x,int y)
{
return x > y;
}
这样定义以后加入到sort函数的第三个参数即可
sort(arr,arr + 5,cmp);
源代码:
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int x,int y){
return x > y;
}
int main() {
int arr[10];
for (int i = 0; i < 10; i++) {
cin >> arr[i];
}
sort(arr,arr + 10);
for(int i = 0;i < 10;i++){
cout << arr[i] << " ";
}
cout << endl;
sort(arr,arr + 10,cmp);
for(int i = 0;i < 10;i++){
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
sort函数在算法竞赛中可以节省很多时间,推荐 大家使用
可以关注一下Blog:
http://47.107.118.184
相关文章
- python和c++哪个好_run pycharm community edition
- c++语言截取字符串,详解C++ string常用截取字符串方法
- 求最大公约数和最小公倍数 -- C++ 辗转相除法
- c++中 append()函数用法
- C++11特性_object.equals
- C++字符串加密_c++字符串连接函数
- C++基础知识精髓
- C++ 数学与算法系列之认识格雷码
- C/C++ 常用排序算法整理
- 【Android 内存优化】Android 原生 API 图片压缩原理 ( 图片质量压缩方法 | 查找 Java 源码中的 native 方法对应的 C++ 源码 )
- 【开发环境】Ubuntu 中使用 VSCode 开发 C/C++ ① ( 安装中文扩展 | 安装 C/C++ 扩展 )
- C++类的继承中构造函数和析构函数调用顺序例子详解编程语言
- C++ valarray获取(访问)对象方法详解
- 浅析c++宏#val在unicode下的使用
- C++字符串的反转五种方法实例
- C++调试追踪class成员变量的方法
- C/C++实现快速排序的方法
- C++实现闹钟程序的方法
- C++线程池的简单实现方法