明德-桶排序
2026-04-30 16:51:36
发布于：广东
桶排序
桶排序（计数排序）
核心思想：类似投票箱，将出现过的数字进行计数标记
给n(n<=10^5)个数据(数据<=10^4)进行排序
桶排序的实现过程：
①准备桶-->准备多少个？--数据范围决定
int bk[1005];
②桶标记（插旗、计数）
for(int i=1;i<=m;i++){
int t;
cin>>t;
bk[t]++;
}
③遍历桶-->范围？
1、完整排序：
for(int i=桶最小编号;i<=桶最大编号;i++){
//i-->当前这个桶的编号 bk[i]-->代表当前i出现的次数
//去重排序
for(int j=1;j<=bk[i];j++){
cout<<i<<" ";
}
}
2、去重排序：
for(int i=桶最小编号;i<=桶最大编号;i++){
//i-->当前这个桶的编号 bk[i]-->代表当前i出现的次数
//去重排序
if(bk[i]>0){
cout<<i<<" ";
}
}
#include <iostream>
using namespace std;
//定义桶,大小由数据的范围决定，而不是数字的个数
int bk[1010];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
int t;
cin>>t;
bk[t]++;//桶标记
}
//遍历桶:不是遍历到n号桶，而是有几个桶，就要遍历到几号
for(int i=1;i<=999;i++){
for(int j=1;j<=bk[i];j++){
cout<<i<<" ";
}
}
return 0;
}
全部评论 2
张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，张kk牛逼，
2026-05-09 来自 福建
0
有帮助，赞一个