蓝桥杯省赛无忧 竞赛常用库函数 课件5 排序

01 sort简介

02 sort的用法

cpp 复制代码
sort(起始地址,结束地址的下一位,比较函数);默认用小于号
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[1000];
	int n;
	//读取数组大小
	cin>>n;
	//读取元素
	for(int i=1;i<=n;i++)cin>>a[i];
	//对数组进行排序 
	sort(a+1,a+n+1);//[1,n+1)左闭右开;a+1指a[1],a+n+1指a[n] 
	//输出
	for(int i=1;i<=n;i++)cout<<a[i]<<' ';
	return 0; 
}
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	//初始化v
	vector<int> v={5,1,3,9,11};
	//对数组进行排序
	sort(v.begin(),v.end());
	//输出
	for(int i=0;i<v.size();i++) cout<<v[i]<<' ';
}

03 自定义比较函数



04 例题讲解

https://www.lanqiao.cn/problems/1265/learning/?page=1\&first_category_id=1\&problem_id=1265

输入

cpp 复制代码
5
1 3 2 6 5

输出

cpp 复制代码
1 2 3 5 6
6 5 3 2 1
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+3;
int main()
{
  int a[N];
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  sort(a+1,a+n+1);
  for(int i=1;i<=n;i++)cout<<a[i]<<' ';
  cout<<endl;
  for(int i=n;i>=1;i--)cout<<a[i]<<' ';
  return 0;
}
相关推荐
千里马-horse1 小时前
Async++ 源码分析8--partitioner.h
开发语言·c++·async++·partitioner
格林威1 小时前
常规线扫描镜头有哪些类型?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
Lucis__2 小时前
再探类&对象——C++入门进阶
开发语言·c++
007php0072 小时前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
很㗊3 小时前
C与C++---类型转换
c语言·开发语言
say_fall3 小时前
精通C语言(3. 自定义类型:联合体和枚举)
c语言·开发语言
北京不会遇到西雅图3 小时前
【SLAM】【后端优化】不同优化方法对比
c++·机器人
迎風吹頭髮3 小时前
UNIX下C语言编程与实践38-UNIX 信号操作:signal 函数与信号捕获函数的编写
linux·c语言·unix
jndingxin3 小时前
c++多线程(6)------ 条件变量
开发语言·c++
La Pulga3 小时前
【STM32】I2C通信—软件模拟
c语言·stm32·单片机·嵌入式硬件·mcu