题解|A653 数据排序

难度：标签是普及-，实际应该是入门。
依旧分析：直接就对n个数排序，注意升序，从小到大。
思路：不就排序吗，还快排。这题冒泡或者选排，但我觉得sort排最好用cmp的。。。。

---

1.sort排序
最容易想到，代码也很简单，发明sort的人有福了，AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[1005];//定义所需变量
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];//输入n个数
}
sort(a+1,a+n+1);//把这n个数升序排列
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";//将排列好的数依次输出
}	
	return 0;
}

2.冒泡排序：
这种方法我是边打代码边写题解的。
AC代码：

#include <bits/stdc++.h>
using namespace std;
int a[1005],n; 
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(a[i]>a[j])swap(a[i],a[j]);
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
	return 0;
}

谢谢您的观看！