桶排序

桶排序

#include<iostream>

using namespace std;

const int N = 100010;
int a[N] = {0}; 
int n, k;

int main()
{
	cin >> n;
	for(int i = 0; i < n; i ++)
	{
		scanf("%d", &k);
		a[k] ++;
	}
	for(int i = 0; i < N; i ++) 
	{
		if(a[i] != 0)
		{
			for(int j = 0; j <a[i]; j ++) printf("%d ",i); 
		}
	}
	return 0;
 }