桶排序(Bucket_sort)

       桶排序，这种排序方法与其他方法不同，因为它不是比较排序，而是通过映射来完成排序的。要开数组的大小要大于数组元素最大值的，初始化数组里的所有元素存的都为0，遍历这个序列，序列的元素每出现过一次便在数组相应的下标位置的数+1。遍历完整个序列，排序也就完成了。桶排序的时间复杂度为O(n)，但是这种排序是十分消耗空间的。详情见代码。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 1000+10
void Swap(int &a, int &b)  
{  
    int x = a;  
    a = b;  
    b = x;  
}  
void Bucket_Sort(int a[], int n, int ans[])  
{  
	for(int i = 0; i < n; i++)//映射
	{
		ans[a[i]]++;
	}
}  
int main()
{
    int num[maxn];  
    int n;  
    scanf("%d", &n);  
	int Max = 0;//找序列的最大值，方便开数组
    for(int i = 0; i < n; i++)  
    {  
        scanf("%d", &num[i]);
		Max = max(Max, num[i]);
    }
	int ans[Max+1];
	memset(ans, 0, sizeof(ans));
    Bucket_Sort(num, n, ans);
    for(int i = 0; i < Max+1; i++)  
    {   
        while(ans[i]--)//数组里的元素不为零的时候进入循环
		{
			printf("%d ", i);
		}	
    }  
    printf("\n");     
    return 0;
}