#include<bits/stdc++.h> using namespace std; int a[10000001]; int main(){ //方法1 int n,m; 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]<<" "; } return 0; } #include<bits/stdc++.h> using namespace std; int a[10000001]; int main(){ //方法2 桶排 int n,p; cin>>n; for(int i=1;i<=n;i++){ cin>>p; a[p]++; } //按照顺序输出 for(int i=1;i<=100000;i++){ while(a[i]--){ //当第i个桶票数大于0 cout<<i<<" "; //输出这个票的号码 } } return 0; }