桶排序是一种非常快的排序方法。时间复杂度O(N+M)。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,t;
int s[11]={0};//根据输入值的大小设置数组大小 (此为<=10的数字的排序)
cin>>n;//scanf("%d",&n);
for(int i=0;i<n;i++){
cin>>t;//scanf("%d",&t);
s[t]++;
}
for(int i=0;i<11;i++){
for(int j=0;j<s[i];j++){
cout<<i<<" ";//printf("%d ",i);
}
}
/*输入:
7
5 4 3 6 4 2 1
*/
/*输出:
1 2 3 4 4 5 6
*/
}