桶算法-排序-C++

桶算法-排序-C++

#include<iostream>
using namespace std;
int main(){
	int book[10],num,input;
	//0初始化
	for(int i=0;i<10;i++){
		book[i]=0;
	} 
	//提示输入个数
	cout<<"输入个数： ";
	cin>>num;
	cout<<"输入一串数：";
	//桶
	    //入桶 
	for(int i=1;i<=num;i++){
		cin>>input; 
		book[input]++;
	} 
		//出桶
	for(int i=1;i<=num;i++)
	{
		if(book[i]>0){
			for(int j=0;j<book[i];j++)
			cout<<i<<"  ";
		}
	}
	 return 0 ;
} 

将数字555放如a[555]中
出现一次a[555]++
按顺序打印出来