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

杨鹏伟

发布于 2020-09-10 23:54:43

7580

发布于 2020-09-10 23:54:43

文章被收录于专栏：ypw

假设有这样一组数据： 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;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/05/14 ，如有侵权请联系 cloudcommunity@tencent.com 删除

大数据