码迷,mamicode.com
首页 > 编程语言 > 详细

[算法天天练]桶排序

时间:2015-04-10 13:33:55      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:

【问题】:如果有一组数据a[]={0,9,2,3,4,5,3,5,2,8},对它进行从小到大的顺序排列

 

#include <stdio.h>

void BucketSort()
{
	int i, j;
	int a[] = {0,9,2,3,4,5,3,5,2,8};
	int b[10] = {0};
	
	int iaSize = sizeof(a)/sizeof(int);
	int ibSize = sizeof(b)/sizeof(int);
	
	for(i=0; i<iaSize; i++)
	{
			b[a[i]]++;
	}
	
	for(i=0; i<iaSize; i++)
	{
		for(j=0; j<b[i]; j++)
		{
			printf("%d ", i);	
		}
	}
	printf("\n");
}

int main()
{
	BucketSort();
}

  

说一下复杂度的问题,桶排的复杂度O(m+n),其中m表示桶的个数,n表示待排序数的个数,即表示为O(M+N).

[算法天天练]桶排序

标签:

原文地址:http://www.cnblogs.com/eternal1025/p/4414221.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!