腾讯云·社区
最快最简单的排序---桶排序
假设有这样一组数据： 5 ，3，5，2，8
然后用一个图来解释就是
是不是很好理解，就是开一个比最大数据大或者等于的一个数组，然后相应的桶遇到数就++，最后输出就行了。
我们来看详细代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[10];
for(int i=0;i<=10;i++){
a[i] = 0;//初始化
}
int res;
for(int i=1;i<=5;i++){
cin>>res;
a[res]++;//计数
}
for(int i=0;i<=10;i++){
for(int j=1;j<=a[i];j++){
cout<<i<<" ";//出现几次就打印几次
}
}
return 0;
} 本文参与腾讯云自媒体分享计划，欢迎正在阅读的你也加入，一起分享。
相关文章
扫码关注云+社区
领取腾讯云代金券
我来说两句