該樓層疑似違規(guī)已被系統(tǒng)折疊?隱藏此樓查看此樓

//2.21 桶排序

#include

#include

#define SIZE 100

void bucket_sort(unsigned *,int);//桶排序函數(shù)的原型

void print(unsigned *,int);//打印函數(shù)的原型

int main()

{

unsigned array[SIZE];

int i=0;

//為數(shù)組元素隨機賦值

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];//指針數(shù)組

unsigned n=1;//用于取整數(shù)各位上的值

int index;//數(shù)組下標計數(shù)索引

int indexs[10];//各個桶下標計數(shù)索引

int i,j;

//分配動態(tài)內(nèi)存作為桶

for(i=0;i<10;++i)

buckets[i]=(unsigned *)malloc(sizeof(unsigned)*len);

while(1)

{

//計數(shù)索引清零

index=0;

for(i=0;i<10;++i)

indexs[i]=0;

//數(shù)組至桶

for(i=0;i

buckets[arr[i]/n%10][indexs[arr[i]/n%10]++]=arr[i];

//桶至數(shù)組

for(i=0;i<10;++i)

for(j=0;j

arr[index++]=buckets[i][j];

//為取元素的下一位做準備

n*=10;

//判斷是否該結(jié)束

for(i=0;arr[i]

if(i==len) break;

}

//釋放動態(tài)內(nèi)存

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");

}

}

總結(jié)

以上是生活随笔為你收集整理的c语言桶是什么意思,桶排序算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。