简单的桶排序（个人练习算法）

C语言实现10以内桶排序算法

最新推荐文章于 2025-07-17 20:12:57 发布

原创

最新推荐文章于 2025-07-17 20:12:57 发布 · 593 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #排序 #桶排序 #算法

这篇博客分享了作者使用C语言实现的简单桶排序算法，主要针对10以内的整数进行排序，是作者学习算法的实践成果。

这个桶排序只是一个10以内的整数的排序，属于一个比较简单的。只是作为个人学习算法的练习，在此分享出来，请指教！

C代码：

#include <stdio.h>

/*
*描述：桶排序
*作者：温建平
*时间：2017-12-16 13:17
*
*/
int main(){
	int a[11],i,j,t;
	//初始化数组赋值为0
	for(i=0;i<=10;i++){
		a[i]=0;
	}
	for(j=0;j<=10;j++){
		printf("a[%d]=%d  ",j,a[j]);
	}
	
	printf("\n请输入5个10以内整数，按回车输入下一个：\n");
	/*
	*把每一个数读取到变量t中，然后进行计数
	*/
	for(i=0;i<5;i++){
		scanf("%d",&t);
		a[t]++;
	}
	printf("数组中每个位置出现次数详情：\n");
	for(t=0;t<10;t++){
		printf("%d  ",a[t]);
	}
	
	printf("\n最后桶排序的结果（从小到大）：");
	for(i=0;i<=10;i++){
		for(j=1;j<=a[i];j++){