桶排序
思路
就是把要排的数字和桶(数组)对应的编号对上,就把这个数字放在桶里面,然后循环打印出来
图解
```cpp
#include <iostream>
using namespace std;
//桶子排序也叫基数排序
//条件就是知道数的范围例如0-1000,那么我就是只需要
//把这些数字放在数组的下标,然后按顺序打印出来
int main(){
//以0-100的数字为例
int a[100]={0};//把所有数组都改为0;
int n;
int t;
//确定有多少个数
cin>>n;
for(int i=0;i<n;i++){
cin>>t;
//标记哪些是装有数据的
a[t]=1;
}
//遍历出来从小到大
for(int j=0;j<100;j++ ){
if(a[j]==1)
cout<<j<<" ";
}
}