C++中sort函数从大到小排序的两种方法
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<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;
}
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
C++中sort函数从大到小排序的两种方法相关推荐
- C++中sort函数从大到小排序
我们知道C++中有一个函数 sort() 它默认是从小到大排序,那么如何从大到小排呢? 一种方法是使用greater<int>(),如下例子 #include <iostream&g ...
- 关于sort函数从大到小排序的方法(实用)
关于sort函数从大到小排序的方法(实用) 初始情况: #include<iostream> #include<algorithm> using namespace std; ...
- [CodeForces 892A] Greed (Java中sort实现从大到小排序)
题目链接:http://codeforces.com/problemset/problem/892/A 具体的Java 中 sort实现降序排序:https://www.cnblogs.com/you ...
- c语言中fact函数怎么调用,C语言程序题: 1、编写一个求n!的函数fact(n),要求fact函数分别用递归和非递归两种方法实现...
点击查看C语言程序题: 1.编写一个求n!的函数fact(n),要求fact函数分别用递归和非递归两种方法实现具体信息 答:int fac(int n) //非递归{int f=1; for(;n;) ...
- 计算机word降序排列怎么做,word中怎么进行排序的两种方法
word文档中表格除了作为我们的编辑和展示功能之外,还可以进行排序功能,十分方便,那么下面就由学习啦小编给大家分享下word中进行排序的技巧,希望能帮助到您. word中进行排序方法一: 步骤一:将光 ...
- html点击空白处关闭,vue中实现点击空白区域关闭弹窗的两种方法
1. 第一种做法 首页在外层容器里面取一个名字为main,即ref="main",当bankSwitch为true的时候,弹窗出现 你好我是弹窗里面的内容部分 所触发的事件如下: ...
- PDF体积太大怎么缩小?这两种方法轻松解决
在我们日常处理的文件中,PDF文件的体积已经算是比较小的文件了,但是随着工作时间增加,我们用到的PDF文件也越来越多,而且有些PDF文件的内容非常丰富,文件体积变得更大,这就不利于我们将文件传输给别人 ...
- ppt模板怎样用到html中,如何添加套用 PPT 模板?教你两种方法
如果你想要提升幻灯片的质量,需要注意的细节有很多,除了进行图文排版,还可以套用PPT模板,这样就不用思考划分标题栏.内容区域,可以节省时间.现在问题来了,如何导入PPT模板?很简单,大家可以试试下面两 ...
- matlab 无序数对,MATLAB中sort函数对矩阵数进行排序
(1)B=sort(A) 对一维或二维数组进行升序排序,并返回排序后的数组,当A为二维时,对数组每一列进行排序. eg: A=[1,5,3],则sort(A)=[1,3,5] A=[1,5,3;2,4 ...
最新文章
- linux进行主机发现,linux – 网络上所有计算机的主机名发现
- Java源码详解六:ConcurrentHashMap源码分析--openjdk java 11源码
- 猫头鹰的深夜翻译:API网关的重要性
- 在虚拟中开启Windows 8.1的Hyper-V平台
- 何晓群pdf 应用回归分析第五版_暨南社会学论坛|未成年人司法中的法律实证与统计应用:多元回归分析(第三期)...
- Mybatis的@Param注解作用
- spark启动脚本报告No such file or directory
- java8 streams_Java SE 8新功能介绍:使用Streams API处理集合
- STL学习笔记(数值算法)
- mybatis对mysql进行分页
- 车辆有效信息的识别 车牌车型车颜色 车标识别,基于mallab算法
- 腾讯视频怎么获得html代码,如何获取腾讯视频等九大视频网站的视频分享代码...
- 向深海微生物学习,提高太阳能转换效率
- 《FPGA设计实战演练》学习笔记(二)FPGA核心板电路设计
- 仿9GAG制作过程(三)
- 行业研究报告-全球与中国白光LED电子皮镜市场现状及未来发展趋势
- Java代理(静态代理、JDK动态代理、CGLIB动态代理)
- cad工具箱详细讲解_正确使用AutoCAD插件CAD工具箱如何使用?
- Node.js的线程和进程*2014年4月的文章
- Nginx学习 ---- js胖笔记
热门文章
- c语言计算学生成绩的合格率,分享一个几年前刚学c的一个小项目。成绩的输入,查询,排序,插...
- 爬虫实战——爬百思不得姐
- 开源音频处理库SoundTouch的下载地址
- 超级计算机16号台风,今年“最怪”的16号台风“贝碧嘉”来了!对广东有严重风雨影响...
- mongoTemplate日期查询详解
- ​力扣解法汇总535-TinyURL 的加密与解密
- Chrome扩展程序添加CRX插件显示“程序包无效”
- node 服务器端启动
- 两大绝招 让你的共享茶室脱胎换骨
- 微信黑屏登不上服务器,托拉姆物语登不进去 托拉姆物语微信登陆黑屏怎么回事...