桶算法-排序-C++

Dyang小度

于 2018-11-26 12:59:20 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法-简单桶

本文链接：https://blog.csdn.net/qq_43801724/article/details/84536401

算法专栏收录该内容

3 篇文章

订阅专栏

桶算法-排序-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]++
按顺序打印出来