該樓層疑似違規已被系統折疊?隱藏此樓查看此樓
//2.21 桶排序
#include
#include
#define SIZE 100
void bucket_sort(unsigned *,int);//桶排序函數的原型
void print(unsigned *,int);//打印函數的原型
int main()
{
unsigned array[SIZE];
int i=0;
//為數組元素隨機賦值
for(i=0;i
array[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 n=1;//用于取整數各位上的值
int index;//數組下標計數索引
int indexs[10];//各個桶下標計數索引
int i,j;
//分配動態內存作為桶
for(i=0;i<10;++i)
buckets[i]=(unsigned *)malloc(sizeof(unsigned)*len);
while(1)
{
//計數索引清零
index=0;
for(i=0;i<10;++i)
indexs[i]=0;
//數組至桶
for(i=0;i
buckets[arr[i]/n%10][indexs[arr[i]/n%10]++]=arr[i];
//桶至數組
for(i=0;i<10;++i)
for(j=0;j
arr[index++]=buckets[i][j];
//為取元素的下一位做準備
n*=10;
//判斷是否該結束
for(i=0;arr[i]
if(i==len) break;
}
//釋放動態內存
for(i=0;i<10;++i)
free(buckets[i]);
}
void print(unsigned * arr,int len)
{
int i=0;
for(i=0;i
{
printf("%8d",arr[i]);
//5個元素一行
if((i+1)%5==0)
printf("\n");
}
}
