C语言 桶排序

点此查看全部文字教程、视频教程、源代码

1. 简介

作为快到没朋友的桶排序，还是需要介绍一下，虽然应用场景有限，但是一旦用上还是很牛X的。

桶排序的原理也很简单，假设有1-100范围内的数字，我们先准备100个桶贴上1-100的标签，然后出现那个数字就放到对应桶里面，最后按照桶的顺序输出即可。

我试了下，BUCKETSORT_MAX_NUM为250000时，程序还能跑。当BUCKETSORT_MAX_NUM达到260000，就报错了。我的电脑是4G内存的，不知道2G内存的和8G内存的同学能达到多少。不过一般250000也够用了。

2. 代码

//桶排序示例
#include<stdio.h>

//桶排序最大数字
#define BUCKETSORT_MAX_NUM 1000

//桶排序 p待排序数组指针 length数组长度
int bucketSort(int *p,int length)
{
	int i,j;
	int bucket[BUCKETSORT_MAX_NUM];
	//初始化
	for(i=0;i<BUCKETSORT_MAX_NUM;i++)
	{
		bucket[i]=0;
	}
	//桶排序
	for(i=0;i<length;i++)
	{
		bucket[p[i]]++;
	}
	//输出
	for(i=0;i<BUCKETSORT_MAX_NUM;i++)
	{
		for(j=0;j<bucket[i];j++)
		{
			printf("%d ",i);
		}
	}
	return 1;
}

int main()
{
	//待排序数组
	int array[10]={1,3,5,2,4,6,10,9,8,9};	
	int sortResult=bucketSort(array,10);
	printf("\n%d",sortResult);
	return 1;
}