1. 程式人生 > >桶演算法-排序-C++

桶演算法-排序-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]++
按順序打印出來