51_nod 1018 排序

1018 排序

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注

给出N个整数，对着N个整数进行排序

Input

第1行：整数的数量N（1 <= N <= 50000)

第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

Output

共n行，按照递增序输出排序好的数据。

Input示例

5

5

4

3

2

1

Output示例

1

2

3

4

5

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
long long a[50005];
int n;
//bool cmp(long long  a,long long b)
//{
//      return a<b;   //升序排列，如果改为return a>b，则为降序
//
//};
using namespace std;
void bsort(){
for(int i=0;i<=n-2;i++)
for(int j=i+1;j<=n-1;j++){
if(a[i]>a[j]){
long long temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
int main(){

cin>>n;
for(int i=0;i<n;i++){
scanf("%I64d",&a[i]);

}
//sort(a,a+n);
bsort();

for(int i=0;i<n;i++){
printf("%I64d\n",a[i]);

}

return 0;
}