我的洛谷团队:https://www.luogu.com.cn/team/34776#main
桶排序其实非常非常非常简单,就是把数据当做下标,在一个数组存储。例:这个数是a,那么数组[a]++。
代码如下:
#include<iostream>
using namespace std;
int main(){
int n,k,a[101]={};
cin>>n;
for(int i=0;i<n;i++){
cin>>k;
a[k]++;
}
for(int i=1;i<=100;i++){
while(a[i]>0){
cout<<i<<" ";
a[i]--;
}
}
return 0;
}
简单吧。嘿嘿。
来了就给我一个赞吧。