該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

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

}

}

總結

以上是生活随笔為你收集整理的桶排序算法c语言10个数组,桶排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。