最简单最快速的排序-桶排序

桶排序
最简单最快速的排序
eg.
1 4 5 5 4 3 排序
放置10个桶编号1，2，3，4，5，6，7，8，9，10
是n放n号桶
然后从小到大检索每个桶
每个桶有几个数字输出几个n
QWQ
炉石心得
打不过就加入？
错误的思想
把握自己的节奏
#include
using namespace std;
int a[101],b;
int main()
{
int a[101],b;
for(int i=0;i<=100;i++)
a[i]=0;
while(cin >> b)
{
if(b==-1)
{
for(int i=0;i<=100;i++)
for(int j=1;j<=a[i];j++)cout <<i<<" ";
for(int i=0;i<=100;i++)
a[i]=0;
}
else a[b]++;
}
}
QWQ我是分割线QWQ
#include
using namespace std;
const int N=1008611;
int a[N];
int main() {
int n;
while (cin >> n)
{
if (n>0&&n<1008611)
a[n]++;
else
{
for (int i = 1; i < N; ++i)
for (int j = 0; j <a[i]; ++j)
cout << i << " ";
}
}
}