蓝桥杯省赛无忧竞赛常用库函数课件5 排序-编程知识

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

在这里插入图片描述

01 sort简介

在这里插入图片描述

02 sort的用法

sort(起始地址，结束地址的下一位,比较函数);默认用小于号

#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; 
}

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){//初始化vvector<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
在这里插入图片描述
输入

5
1 3 2 6 5

输出

1 2 3 5 6
6 5 3 2 1

#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;
}