桶排序——一步一步算法篇

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()
{
int n,a[1000],i,k;
cin>>n;
memset(a,0,sizeof(a));
for (i=1;i<=n;i++){cin>>k;a[k]++;} //将元素值等于k的值放到第k桶中
for (i=0;i<=100;i++) //桶排序必须明确知道范围，才能知道需要多少个桶存放元素
while (a[i]!=0)   //当该桶中有元素时，输出
{cout<<i<<" ";a[i]--;} //利用while可输出重复数据
}