专栏首页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;
} 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 牛客小白月赛22 A~~J

    A.链接:https://ac.nowcoder.com/acm/contest/4462/A 来源:牛客网

    杨鹏伟
  • AtCoder Beginner Contest 177 A ~ E

    C 思路:数据范围比较大,O(n^n)的复杂度肯定不可以,那么我们要分析式子 假设有一组数据:

    杨鹏伟
  • P1036 选数

    杨鹏伟
  • 图论--边双连通V-DCC缩点

    风骨散人Chiam
  • Day3上午解题报告

    预计分数:100+40+50=190 实际分数:100+40+50=190 T1 https://www.luogu.org/problem/show?pid=...

    attack
  • 牛客小白月赛22 A~~J

    A.链接:https://ac.nowcoder.com/acm/contest/4462/A 来源:牛客网

    杨鹏伟
  • 2015年第六届蓝桥杯C/C++B组省赛题目解析

    Zoctopus
  • P1021 邮票面值设计

    题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,...

    attack
  • Leetcode 第 167 场周赛题解

    BBuf
  • AtCoder Beginner Contest 177 A ~ E

    C 思路:数据范围比较大,O(n^n)的复杂度肯定不可以,那么我们要分析式子 假设有一组数据:

    杨鹏伟

扫码关注云+社区

领取腾讯云代金券