数据排序——桶排序

数据排序——桶排序

1.桶排序

基本思想：

桶排序的思想是若待排序的值在一个明显有限范围内(整型)时，可设计有限个有序桶，待排序的值装入对应的桶(一个桶可以装入若干个值)，桶号就是待排序的值，顺序输出各桶的值，将得到有序的序列。

2.例题

【题目描述】：
输入 n 个 0 到 100 之间的整数，将 n 个数按从小到大的顺序输出
输入样例：
10
2 3 1 2 4 55 3 55 3 2
输出样例：
1 2 2 2 3 3 3 4 55 55

【c++程序如下】：

#include <bits/stdc++.h>
using namespace std;
int a[101],n,k;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>k;
		a[k]++; //将等于K的值全部装入第K桶中 
	}
	for(int i=0;i<=100;i++){  //输出排序的结果 
		while(a[i]>0){  //相同的数要重复输出，直到输出完 
			cout<<i<<" "; 
			a[i]--;  //输出一个数后，个数减 1  
		}
	}
	return 0; 
} 

个人学习分享，欢迎指正！