排序之计数排序

#include <iostream>
using namespace std;
const int MAXN=100000;
const int k=1000;
int a[MAXN],c[MAXN],ranked[MAXN];//统计数组中每个值为i的元素出现的次数，存入数组C的第i项  
int main()
{
    int n;
    cin>>n;//n个数需要排
    for(int i=0;i<n;i++){
        cin>>a[i];//输入n个数
        ++c[a[i]];//统计重复个数,c[a[i]]中存放了值为a[i]的元素的个数 。
    }         //一位数的序列对基数排序来说就是一个计数排序 
    for(int i=1;i<k;i++){
        c[i]+=c[i-1];
        // 通过在c中记录计数和，c[i]中存放的是小于等于i元素的数字个数 ,计票 
    }

    for(int i=n-1;i>=0;i--){
        ranked[c[a[i]]-1]=a[i];//反向填充目标数组。投票过程结束,每人都拥有自己的票数,桶数组说,看好你自己的票数,进入与你票数相等的桶
        c[a[i]]--;
    }
    for (int i = 0; i < n; ++i)
                cout << ranked[i] << endl;
        return 0;
}