桶排序

 1 #include<iostream>
 2 using namespace std;
 3 int a[100001];
 4 int b[100001];
 5 int maxn=-1;
 6 int main()
 7 {
 8     int n;
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11     {
12         cin>>a[i];
13         a[i]=a[i]+5000;
14         b[a[i]]++;
15         if(a[i]>maxn)
16         maxn=a[i];
17     }
18     for(int i=0;i<=maxn;i++)
19     {
20         if(b[i]!=0)
21         {
22             for(int j=1;j<=b[i];j++)
23             {
24                 cout<<i-5000<<" ";
25             }
26         }
27     }
28     return 0;
29 }