一个简单的桶排序

原创于 2017-05-15 16:04:22 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #桶排序 #数组

C 专栏收录该内容

38 篇文章

订阅专栏

本文提供了两个桶排序的具体实现案例，通过统计数组中各元素出现的频次并按顺序输出，展示了桶排序的基本原理及步骤。适合初学者了解桶排序算法的工作方式。

一个简单的桶排序

该程序用来完成统计每个数字出现的次数，并由小到大输出这些数字，和它出现的次数。

#include <stdio.h>
#include <string.h>
int main()
{
	int a[10]={1,2,3,4,1,8,5,0,5,9};
	int b[10];
	int i,j;
		for(i=0;i<10;i++)
	{
		b[i]=0;
    } 
	for(i=0;i<10;i++)
	{
		b[a[i]]++;
    } 
    
    for(i=0;i<10;i++)
    {
    	for(j=1;j<=b[i];j++)
    	{
    		printf("%d %d\n",i,b[i]);
    		break;
		}
        	
	}
	return 0;
}

/*桶排序*/
#include <stdio.h>
int main()
{
	int a[5],b[5]={1,2,1,4,2};
	int i,j,t;
		for(i=0;i<5;i++)
	{
		a[i]=0;	
	}
	for(i=0;i<5;i++)
	{
		//scanf("%d",&t);
		a[b[i]]++;		
	}
	for(i=0;i<5;i++)
	{
    	for(j=1;j<=a[i];j++)
		{
			printf("%d ",i);
		}
		
	}
	return 0;
}