【算法】排序之桶排序详解

客官°小女子只卖身不卖艺 2022-06-14 08:40 187阅读 0赞

桶排序是排序中的一个重要的方法，原理就是定义一个数组，初始化成为全0

遇到一个数字，就在这个范围内找到这个数字并把这个数字下面的数字变为1 在遇到就再加上1

最后遍历一遍，如果为几就表示这个数字出现几次，没有就表示这个数字没有出现

代码的实现：

//如果需要对数据范围在 0~1000 之间的整数进行排序，
    //我们需要 1001 个桶，来表示 0~1000
    //之间每一个数出现的次数，
    #define _CRT_SECURE_NO_DEPRECATE
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    void BucketSort(int *bucket, int n)
    {
    	int i = 0;
    	int t = 0;
    	int j = 0;
    	for (i = 1; i <= n; i++)
    	{
    		scanf("%d", &t);
    		bucket[t]++;
    	}
    	printf("桶排序后：");
    	for (i = 0; i <= 1000; i++)
    	{
    		for (j = 1; j <= bucket[i]; j++)
    		{
    			printf("%d ", i);
    		}
    	}
    	getchar();
    	getchar();
    	return;
    }
    int main()
    {
    	int bucket[1001];
    	for (int i = 0; i <= 1000; i++)
    	{
    		bucket[i] = 0;
    	}
    	int n = 0;
    	printf("请输入数的个数：\n");
    	scanf("%d", &n);
    	BucketSort(bucket, n);
    	system("pause");
    	return 0;
    }

运行的结果：

![Center][]

[Center]: /images/20220614/6086329b365d494cb4093f134420d083.png

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法-桶排序

排序算法-桶排序

落日映苍穹つ/ 2024年05月28日 10:21/ 0 赞/ 92 阅读

相关十大排序算法之桶排序

题：对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序要求从小到大排列。介绍：在图书馆经常...

矫情吗；*/ 2024年04月20日 09:33/ 0 赞/ 77 阅读

相关排序算法 - 桶排序

前言桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使

骑猪看日落/ 2023年08月17日 16:43/ 0 赞/ 128 阅读

相关排序算法——桶排序

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

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

相关排序算法-桶排序

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

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

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

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

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

相关【算法】排序之桶排序详解

桶排序是排序中的一个重要的方法，原理就是定义一个数组，初始化成为全0 遇到一个数字，就在这个范围内找到这个数字并把这个数字下面的数字变为1 在遇到就再加上1 最后遍历一遍，

客官°小女子只卖身不卖艺/ 2022年06月14日 08:40/ 0 赞/ 188 阅读

相关排序算法-桶排序

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

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

相关 [算法]桶排序

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

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

相关排序算法之桶排序

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)

朴灿烈づ我的快乐病毒、/ 2022年01月14日 11:33/ 0 赞/ 392 阅读