为什么桶排序连50%的人都超过不了!!!
2026-04-09 20:58:50
发布于:江苏
2阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, a[500005]={0},k,max=-1;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> k;
a[k];
if(k>max){
max=k;
}
}
for(int i=0;i<=max;i){
for(int j=0;j<a[i];j++){
cout<<i<<" ";
}
}
return 0;
}
桶排序,时间复杂度O(n)
这里空空如也







有帮助,赞一个