2021-11-10

桶排序

思路

就是把要排的数字和桶（数组）对应的编号对上，就把这个数字放在桶里面，然后循环打印出来

图解

```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<<" "; 
	}
}