基数排序(基于C语言的实现)

【基数排序(基于C语言的实现)】基数排序(基于C语言的实现)
数组实例 9445,83,782,2
按照最末位,放在相应的桶中,得到

0000 0000 782200 83000 0000 9445000 0000 0000 0000 0000 782283 9445

再把新得到的序列对下一位在进行相同的操作,循环4次(最大的数字只有4位)
#include #include int max(int N[],int n) { int max = 0; for(int i=0; imax) max = N[i]; } return max; } //寻找数组中最大的元素 int main() { int N[5]= {9445,83,782,2}; int M[5]= {9445,83,782,2}; int n=4,num = max(N,n); //n是数组大小int temp[10][n]; //创建10个桶给每个数位for(int j=0; num!=0; j++) //循环max位数次 { int index = 0; for(int i=0; i<10; i++) //初始化数组 for(int j=0; j

    推荐阅读