计数排序

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 const int maxn = 1000;
 5 const int k = 1000;
 6 vector<int> a(maxn);
 7 vector<int> c(maxn);
 8 vector<int> rand1(maxn);
 9 int main()
10 {
11     int n;
12     cin >> n;
13     for (int i = 0; i < n; i++)
14     {
15         cin >> a[i];
16         ++c[a[i]];
17     }
18     for (int i = 1; i < k; i++)
19     {
20         c[i] += c[i - 1];
21     }
22     for (int i = n - 1; i >= 0; --i)
23     {
24         rand1[--c[a[i]]] = a[i];
25     }
26     for (int i = 0; i < n; i++)
27     {
28         cout << rand1[i] << " ";
29     }
30     cout << endl;
31     system("pause");
32     return 0;
33 }