计数排序-countingSort

//计数排序  适用于数据比较密集 而且重复率比较大的 数组
void CountingSort(int arr[],int nLen)
{
    //参数检查
    if(arr==NULL || nLen<=0)return ;
    int Max=0;
    //找到原数组 最大 值
    for(int i=0;i<nLen;i++)
    {
        if(arr[i]>Max)
            Max=arr[i];            //记录下最大值
    }
    //申请一个新数组
    int *temp=(int *)malloc(sizeof(int )*(Max+1));
    //新数组赋空
    memset(temp,0, sizeof(int )*(Max+1));
    //给这个数组赋值
    for(int i=0;i< nLen;i++)
    {
        temp[arr[i]]++;
    }
    //定义一个原数组的索引
    int index=0;    
    //从这个数组里面拿出来 非零值  给 原来的数组赋值
    for(int i=0;i<=Max;i++)
    {
        while( temp[ i]  )
        {
            arr[index++]=i;
            temp[ i] --;
        }
    }

}