网站开发的前端后端,开发电商平台需要多少钱,辽宁建筑网,中英文网站开发公司该楼层疑似违规已被系统折叠 隐藏此楼查看此楼//2.21 桶排序#include#include#define SIZE 100void bucket_sort(unsigned *,int);//桶排序函数的原型void print(unsigned *,int);//打印函数的原型int main(){unsigned array[SIZE];int i0;//为数组元素随机赋值for(i0;iarray[i…该楼层疑似违规已被系统折叠 隐藏此楼查看此楼//2.21 桶排序#include#include#define SIZE 100void bucket_sort(unsigned *,int);//桶排序函数的原型void print(unsigned *,int);//打印函数的原型int main(){unsigned array[SIZE];int i0;//为数组元素随机赋值for(i0;iarray[i]rand();printf(排序前\n);print(array,SIZE);//排序bucket_sort(array,SIZE);printf(排序后\n);print(array,SIZE);return 0;}void bucket_sort(unsigned * arr,int len){unsigned *buckets[10];//指针数组unsigned n1;//用于取整数各位上的值int index;//数组下标计数索引int indexs[10];//各个桶下标计数索引int i,j;//分配动态内存作为桶for(i0;i10;i)buckets[i](unsigned *)malloc(sizeof(unsigned)*len);while(1){//计数索引清零index0;for(i0;i10;i)indexs[i]0;//数组至桶for(i0;ibuckets[arr[i]/n%10][indexs[arr[i]/n%10]]arr[i];//桶至数组for(i0;i10;i)for(j0;jarr[index]buckets[i][j];//为取元素的下一位做准备n*10;//判断是否该结束for(i0;arr[i]if(ilen) break;}//释放动态内存for(i0;i10;i)free(buckets[i]);}void print(unsigned * arr,int len){int i0;for(i0;i{printf(%8d,arr[i]);//5个元素一行if((i1)%50)printf(\n);}}
