[C++] 习题 2.14 用队列实现桶排序

由用户输入n个10以内的数，每输入i（0≤i≤9），就把它插入第i号队列中，最后把10个队列中的非空队列，按队列号从小到大的顺序串成一条链，并输出该链的所有元素。

前置技能

队列（已在上篇提到栈的时候顺便提到了，不再赘述）

但其实这用什么都一样，数组，二维数组，线性表，栈，队列……都一样的。

桶排序

桶排序，排序界的一朵奇葩。别人是兢兢业业地将一串数排好顺序，桶排序是输入的时候就让数字们各回各家，输出的时候再挨家挨户报数。这题想实现输入i并按顺序输出其实根本不用建10个队列，建一个长度为10的整数型数组就行/捂脸。

（详见 https://blog.csdn.net/DeMonliuhui/article/details/76826070 博文）

具体实现

建一个队列数组，然后将输入的数字丢进对应的队列里，最后顺序输出。

#include<iostream>
#include<queue>

using namespace std;

int main(){
	char tmp;
	int ctoi;
	queue<int> q[10];
    cout<<"please input your numbers: ";
	while((tmp=getchar())!='\n'){
		if(tmp==' ') continue;
		else if(tmp<'0'||tmp>'9'){
			cout<<"error"<<endl;
			return 0;
		}
		else{
			ctoi=tmp-'0';
			q[ctoi].push(ctoi);
		}
	}
    cout<<"the result is: ";
	for(int i=0;i<10;i++){
		while(!q[i].empty()){
			cout<<q[i].front()<<' ';
			q[i].pop();
		}
	}
	cout<<endl;
	return 0;
}

目录

• 前置技能
  • 队列（已在上篇提到栈的时候顺便提到了，不再赘述）
  • 桶排序
• 具体实现