深高北-L16-桶排序+sort排序
2026-03-29 09:34:10
发布于：广东
33阅读
0回复
0点赞
桶排序
#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;
}
sort排序
语法：sort(数组名+起始位置,数组名+结束位置+1,cmp)//默认升序，升序不需要cmp，如果降序需要写定义cmp函数
例如：
sort(a+1,a+n+1);//对数组a的1~n范围数据进行排序，升序
bool cmp(int qian,int hou){//参数类型必须保持和数组的类型一致
return qian>hou;//关系规则是前>后，所以是降序
}
sort(a+1,a+n+1,cmp);//对数组a的1~n范围数据进行排序，升序
这里空空如也
有帮助，赞一个