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

╰半夏微凉° 2022-10-14 15:54 155阅读 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 条评论，155人围观）

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

相关阅读

相关桶排序，C语言实现

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

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

相关算法：桶排序

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 c语言排序之桶排序

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

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

相关排序算法-桶排序

Bucket sorting(桶排序) 理论讲解比如一场考试，分数从0-10； ![2018033115440111][] 如果一个人得了3分，

阳光穿透心脏的1/2处/ 2022年05月28日 06:54/ 0 赞/ 323 阅读

相关 [算法]桶排序

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

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

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

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

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