c++,基数排序

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <time.h>
using namespace std;

void radix_sort(int *arr,int l,int r){
    #define k 65536
    int *cnt=(int *)malloc(sizeof(int)*k);
    int *temp=(int *)malloc(sizeof(int)*(r-l));
    memset(cnt,0,sizeof(int)*k);
    for(int i=l;i<r;i++)cnt[arr[i]%k]++;
    for(int i=1;i<k;i++)cnt[i]+=cnt[i-1];
    for(int i=r-1;i>=l;i--)temp[--cnt[arr[i]%k]]=arr[i]; 
    memcpy(arr+l,temp,sizeof(int)*(r-l));
    memset(cnt,0,sizeof(int)*k);
    for(int i=l;i<r;i++)cnt[arr[i]/k]++;
    for(int i=1;i<k;i++)cnt[i]+=cnt[i-1];
    for(int i=r-1;i>=l;i--)temp[--cnt[arr[i]/k]]=arr[i]; 
    memcpy(arr+l,temp,sizeof(int)*(r-l));
    return ;
}

int main(){
    int arr[10]={0,9,1,6,8,5,7,3,4,2};
    int l=0,r=sizeof(arr)/sizeof(arr[0]);
    radix_sort(arr,l,r);
    for(auto x:arr){
        cout<<x<<" ";
    }
    return 0;
}