计数排序

 1 #include <iostream>
 2 using namespace std;
 3 const int k=1000; // range
 4 int a[1000],c[1000],ranked[1000];
 5 int maxn=-1;
 6 int main() 
 7 {
 8     
 9     int n;
10     cin>>n;
11     for (int i=0;i<n;i++) 
12     {
13         cin>>a[i]; 
14         c[a[i]]++;
15         if(a[i]>maxn)
16         maxn=a[i];
17     }
18     for (int i=1;i<=maxn;i++)
19         c[i]=c[i-1]+c[i];
20     for (int i=0;i<=n-1;i++)
21     {
22         ranked[--c[a[i]]]=a[i];//--是为了方便输出相同的数 
23        
24     for (int i=0;i<n;i++)
25         cout<<ranked[i]<<endl;
26     return 0;
27 }