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

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

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

相关阅读

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

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

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

相关排序算法——桶排序

排序算法——桶排序 > 桶排序的工作原理是将数组分到有限数量的桶里，每个桶再分别排序。桶排序利用函数的映射关系，减少了几乎所有的比较工作。实际上，桶排序的(arr\[i\

「爱情、让人受尽委屈。」/ 2022年12月23日 12:27/ 0 赞/ 163 阅读

相关排序算法-桶排序

先创建若干个桶，每个桶存放不同范围的数据桶和桶之间的跨度=(数据最大值-数据最小值)/ (桶的数量 - 1) 假设有一个数组：1.2，0.5，4.5，2.6，2.7

川长思鸟来/ 2022年10月18日 12:42/ 0 赞/ 145 阅读

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

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

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

相关【排序算法】——桶排序

前提算法大讲堂开课了，连续几天的算法讲解，真是让小编收获颇多。之前小编尝试总结过冒泡排序，可是随着最近知识的增加，发现好像还有的理解偏颇之处，后续会继

曾经终败给现在/ 2022年07月20日 12:13/ 0 赞/ 169 阅读

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

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

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

相关 c语言排序之桶排序

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

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

相关排序算法-桶排序

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

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

相关 [算法]桶排序

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

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

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

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

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