P1177 【模板】排序
题目描述
将读入的 N 个数从小到大排序后输出。
输入格式
第一行为一个正整数 N。
第二行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数。
输出格式
将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。
输入输出样例
输入 #1
5 4 2 4 5 1
输出 #1
1 2 4 4 5
说明/提示
对于 20% 的数据，有 1≤N≤103；
对于 100% 的数据，有 1≤N≤105，1≤ai≤109。
思路
众所周知，排序有以下几种算法：
- 选择排序
- 冒泡排序
- 插入排序
- 计数排序
- 基数排序
- 快速排序
- 归并排序
- 堆排序
- 桶排序
- 希尔排序
- 锦标赛排序
- Tim 排序
当然了，你要是想省事的话可以直接用STL里的sort()
sort(开始，结束，升序还是降序（不填即为升序）)；
Code
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)cout<<a[i]<<' ';
return 0;
}AC记录