C++打卡18-【排序模板】计数排序

题目描述

输入nn个整数，用计数排序算法将这nn个数从小到大进行排序。n \leq 1000n≤1000.

计数排序算法步骤： step1: 计数 step2: 前缀和 step3: 反向输出

输入格式

第一行，输入整数nn. 第二行，输入这nn个整数

输出格式

一行，按从小到大输出这nn个数

输入样例

2 3 4 1 3 6 7 4 9

输出样例

1 2 3 3 4 4 6 7 8 9

下面是代码:

#include <bits/stdc++.h>

using namespace std;

int n,t;

int minn=10000,maxn=0;

int a[10005]= {0};

int main(){

cin>>n;

for(int i=1; i<=n; i++){

cin>>t;

a[t]++;

minn=min(minn,t);

maxn=max(maxn,t);

}

for(int i=minn; i<=maxn; i++){

for(int j=1; j<=a[i]; j++){

cout<<i<<" ";

}

return 0;

}

拜拜!

C++打卡18-【排序模板】计数排序相关推荐

排序算法——计数排序详解
在排序的最终结果中,各元素的次序依赖于它们之间的比较.这类排序算法被称为比较排序.对于包含 nnn 个元素的输入序列来说,任何比较排序算法在最坏情况下都要经过至少 O(nlogn)O(n\ log\ ...
排序算法---计数排序（java版）
计数排序原理计数排序(Counting Sort) 使用了一个额外的数组 C,其中第 i 个元素是待排序数组A 中值等于 i 的元素的个数.然后根据数组 C 来将 A 中的元素排到正确的位置.其实 ...
八十五、再探希尔排序，桶排序，计数排序和基数排序
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 关于排序,其实还有很多,比如常见的希尔排序,桶排序,计数排序和基数排 ...
排序算法：桶排序、计数排序、基数排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结这篇博客将主要介绍三种时间复杂度是 ...
数据结构—排序算法总结(插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、合并排序、计数排序)
*排序所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作. 稳定性在待排序的数组中,如果出现多个相同的关键字,例如:98751555512,中出现重复的数字,在 ...
三种线性排序算法计数排序、桶排序与基数排序—— 转自：BYVoid
三种线性排序算法计数排序.桶排序与基数排序 [非基于比较的排序] 在计算机科学中,排序是一门基础的算法技术,许多算法都要以此作为基础,不同的排序算法有着不同的时间开销和空间开销.排序算法有非常多种, ...
十大排序算法——计数排序
计数排序一. 计数排序介绍二. 计数排序基础版三. 计数排序改进版四. 优化最终版本_空间节省一. 计数排序介绍计数排序(Counting sort)是一种稳定的排序算法.计数排序使用一个 ...
【算法自由之路】前缀树桶排序之计数排序和基数排序
[算法自由之路]前缀树 & 桶排序之计数排序和基数排序前缀树(字典树) 首先是前缀树,前缀树是由字符构成的树结构,它记录有多少前缀字符通过,以及有多少个同样的字符串,其找这类信息的时间复杂度 ...
【vlfeat】O(n)排序算法——计数排序
今天想在网上找一个实现好的er算法来着,没啥具体的资料,无奈只能看vlfeat的mser源码,看能不能修修补补实现个er. 于是,看到某一段感觉很神奇,于是放下写代码,跑来写博客,也就是这段 1 /* ...
算法笔记-桶排序代码与原理、非比较排序、计数排序、基数排序、C#代码
1. 计数排序原理: 计数排序需要用到桶,其核心是不通过比较来获得数的大小,以桶的方式存数来计数举例来说,一个数组是{3 2 2 1 3 5},共6个数,那么我们需要准备5个有序桶,即1号桶.2号 ...