[刷题之旅no44]排序

一个数组a，大小n
一个k
保证k<=n
且a[i]<=k；
来一个时间复杂度为O(n)的排序算法
思路：
就是开一个大小为k的数组b
初始化
遍历数组a，记录相应大小值的出现次数
遍历b,覆盖a
结束

void sort(int a[],int n,int k)
//将a中元素递增排序
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int b[k+1];
    for(int i=0;i<=k;i++)
    {
        b[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        b[a[i]]++;
    }
    for(int i=0,j=0;i<=k;i++)
    {
        while(b[i]!=0)
        {
            a[j++]=i;
            b[i]--;
        }
    }
    /********** End **********/
}