c语言桶是什么意思,桶排序算法

╰半夏微凉° 2022-10-14 15:54 157阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

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

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：什么是桶排序？

![format_png][] ![format_png 1][] ————— 第二天 ————— ![format_png 2][]

拼搏现实的明天。/ 2023年07月13日 03:06/ 0 赞/ 1 阅读

相关桶排序，C语言实现

上面提到基于比较的排序算法的时间复杂度最低是O(N \ logN)。如果基于其它类型的算法，是不是可以突破O(N \ logN) 这个限制呢？事实上是有的。我们接下去就介绍时间

绝地灬酷狼/ 2023年03月02日 10:52/ 0 赞/ 16 阅读

相关算法：桶排序

计数排序、桶排序、基数排序均为O(n)算法桶排序可以看成是计数排序的升级版，它将要排的数据分到多个有序的桶里，每个桶里的数据再单独排序，再把每个桶的数据依次取出，即可

本是古典何须时尚/ 2023年02月19日 13:28/ 0 赞/ 26 阅读

相关 C语言桶排序字符串,桶排序算法的理解及C语言版代码示例

桶排序算法的理解及C语言版代码示例桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法。下面小编为大家整理了桶排序算法的理解及C语言版代码示例，希望能帮到大家

我不是女神ヾ/ 2023年01月22日 09:47/ 0 赞/ 22 阅读

相关桶排序算法——C/C++

桶排序 1. 算法思想桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里，每个桶再分别排序（大部分是在分桶时，即

浅浅的花香味﹌/ 2022年12月26日 08:23/ 0 赞/ 127 阅读

相关 c语言桶是什么意思,桶排序算法

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 //2.21 桶排序 \include \include \define SIZE 100 void bucket\_s

╰半夏微凉°/ 2022年10月14日 15:54/ 0 赞/ 158 阅读

相关算法导论：c++桶排序

![这里写图片描述][SouthEast] 代码实现桶排序是按照桶的概念把元素往里面放，然后桶内还有一个排序，桶内排序可以用比较排序也可以用计数排序递归使用桶排序也可

客官°小女子只卖身不卖艺/ 2022年06月04日 04:29/ 0 赞/ 221 阅读

相关 c语言排序之桶排序

桶排序 (Bucket sort)或所谓的箱排序，是一个[排序算法][Link 1]，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的[排序算法][

青旅半醒/ 2022年06月01日 03:35/ 0 赞/ 183 阅读

相关 [算法]桶排序

介绍桶排序是分治算法的应用. 桶排序实际上就是把要排序的容器中的数据,分别按照大小跨度分散在若干个桶中,如果桶中有一个以上的数据,则单独的桶进行排序,最

红太狼/ 2022年04月03日 14:46/ 0 赞/ 248 阅读

相关排序算法c语言描述---桶排序

十一。桶排序一。个人理解桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组

蔚落/ 2021年10月30日 05:30/ 0 赞/ 439 阅读