问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,i,a[200];
cin >> n;
for(i=0;i<n;i++){
cin >> a[i];
}
sort(a,a+n);//从小到大排序
for(i=0;i<n;i++){
cout << a[i]<<" ";
}
cout <<endl;
return 0;
}
sort函数
1.sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以实现对数据的排序。
2.sort函数的模板有三个参数:
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
(1)第一个参数first:是要排序的数组的起始地址。
(2)第二个参数last:是结束的地址(最后一个数据的后一个数据的地址)
(3)第三个参数comp是排序的方法:可以是从升序也可是降序。如果第三个参数不写,则默认的排序方法是从小到大排序。
#include<iostream>
#include<algorithm>
using namespace std;
bool comp(int a,int b);
int main(){
int n,i,a[200];
cin >> n;
for(i=0;i<n;i++){
cin >> a[i];
}
sort(a,a+n,comp);//从大到小排序
for(i=0;i<n;i++){
cout << a[i]<<" ";
}
cout <<endl;
return 0;
}
bool comp(int a,int b){
return a>b;
}