这是自己写的木桶排序的多组解法。
#include <iostream>
using namespace std;
int main()
{
int a[100],n;//数组a可以多开,一般是比你要排的序加一。
int i,j;
int x;
while(cin>>n)//c++中常用多组数组输出格式。
{
for(i=0;i<=n;i++)
{
a[i]=0;//对数组中的所有元素初始化0,对于木桶排序来说,必须有这一步。
}
for(i=0;i<n;i++)
{
cin>>x;//输入的数存入x。
a[x]++;//对下标是x的数组计数。
}
for(i=0;i<n;i++)
{
for(j=0;j<a[i];j++)
{
cout<<i<<" ";
}
}//输出排好的序。
}
return 0;
}
但是这里有一个问题,那就是最后一个数后里有空格。