最快最简单的排序---桶排序

时间:2022-07-24
本文章向大家介绍最快最简单的排序---桶排序，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

假设有这样一组数据： 5 ，3，5，2，8

然后用一个图来解释就是

是不是很好理解，就是开一个比最大数据大或者等于的一个数组，然后相应的桶遇到数就++，最后输出就行了。

我们来看详细代码：

#include<bits/stdc++.h>

using namespace std;

int main(){
	int a[10];
	for(int i=0;i<=10;i++){
		a[i] = 0;//初始化 
	}
	int res;
	for(int i=1;i<=5;i++){
		cin>>res;
		a[res]++;//计数 
	} 
	
	for(int i=0;i<=10;i++){
		for(int j=1;j<=a[i];j++){
			cout<<i<<" ";//出现几次就打印几次 
		}
	} 
	return 0;
}

随机文章
本站知识点必读
最近更新