1 #include<iostream>
2 #include<cstdio>
3 #include<bits/stdc++.h>
4 using namespace std;
5 void selectsort(int a[],int n){//选择排序(不知道为什麽好像是错的反正我也不用233333)
6 for(int i=1;i<=n-1;i++){
7 int k=i;
8 for(int j=i+1;j<=n;j++){
9 if(a[j]<a[k]) k=j;
10 if(k!=i){
11 int t=a[i];
12 a[i]=a[k];
13 a[k]=t;
14 }
15 }
16 }
17 }
18
19 void bub(int a[],int n){//冒泡排序
20 for(int i=1;i<=n;i++){
21 bool flag=1;
22 for(int j=1;j<=n-i;j++){
23 if(a[j]>a[j+1]){
24 swap(a[j],a[j+1]);
25 flag=0;
26 }
27
28 }
29 if(flag==0) return;
30 }
31 }
32
33 int main(){
34 int d[11]={1,3,2,5,6,4,9,8,5,78,22};
35 int d2[11]={1,3,2,5,6,4,9,8,5,78,22};
36 selectsort (d,10);
37 for(int i=1;i<=10;i++){
38 cout<<d[i]<<endl;
39 }
40 cout<<"________________"<<endl;
41
42
43
44
45
46 bub (d2,10);
47 for(int i=1;i<=10;i++){
48 cout<<d2[i]<<endl;
49 }
50 cout<<"________________"<<endl;
51
52
53
54
55
56
57
58 int b[101]={0};//桶排
59 int n;
60 int v;
61 cin>>n;
62 for (int i=1;i<=n;i++){
63 cin>>v;
64 b[v]++;
65 }
66 for(int i=0;i<=101;i++){
67 while(b[i]>0){
68 cout<<b[i];
69 b[i]--;
70 }
71 }
72 return 0;
73 }