【第62题】实现一个计数排序 | 比快排快的排序

已于 2022-04-20 13:09:19 修改
阅读量893 收藏 12
点赞数 10
分类专栏： 《C语言入门100例》 文章标签： C语言 C语言入门100例 C语言基础 教学 计数排序
于 2021-07-27 06:58:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/119129970
版权
《C语言入门100例》 专栏收录该内容
100 篇文章 538 订阅 ¥999.99 ¥499.90
订阅专栏
本文介绍了如何使用C语言实现计数排序算法。通过详细步骤，包括初始化计数器数组，遍历原数组并更新计数，以及根据计数器结果重建排序数组，实现了对一组数据的升序排序。适合C语言初学者学习计数排序。
摘要由CSDN通过智能技术生成

文章目录

零、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友（好友位没有满的话），可以获取 付费专栏优惠券。

一、题目描述

  循环输入。每组数据输入一个 n n n，然后是 n n

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
专栏目录
订阅专栏
Algorithm：【算法进阶之路】之算法面试刷题集合—十大经典排序算法(​简单插入排序/希尔排序、选择排序/堆排序、冒泡排序/快速排序、归并排序、计数排序/桶排序/基数排序)动态图文讲解及其代码实现
近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
05-21 4万+
​ Algorithm：【算法进阶之路】之算法面试刷题集合—十大经典排序算法(​简单插入排序/希尔排序、选择排序/堆排序、冒泡排序/快速排序、归并排序、计数排序/桶排序/基数排序)动态图文讲解及其代码实现 目录 相关文章 排序算法思维导图 十大算法复杂度、稳定性比较 十大排序算法 相关文章 DSt：数据结构的简介、最强学习路线(逻辑结构【数组-链表-栈和队列/树-图-哈希】、物理结构【元素/关系】、数据运算【十大排序/四大查找-图三大搜索-树三大遍历】
c++十大排序之计数排序（例题+代码+注释+讲解+动态图）
weixin_47067783的博客
02-26 792
特点： 1.通过计数而不是比较来进行排序 2.shi'yong'yu'fan'wei'jiao'xiao
经典排序算法 - 计数排序Counting sort
weixin_34107955的博客
11-23 334
经典排序算法 - 计数排序Counting sort 注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = new int[] { 6, 2, ...
计数排序实例
小橘是橘子的博客
04-08 504
计数排序不同于其他排序那样比较数组中数组的大小来进行排序，而是一种基于非比较的排序算法，计数排序是桶排序的一种思想。 本实例中写了两种方法，一种普通版本的的计数排序和一种优化过的计数排序，注释已经写在代码里面了，比较简单。 图示过程: package com.mrz.test; import java.util.Arrays; /* * 2022-04-07 * mrz * 计数排序 * 在一个比较大的数字范围中，对其中一部分进行排序(例如在一万个员工中按年龄排序(年龄暂定.
计数排序题
Haward
07-27 598
一组随机排列的字母数组。请编写一个时间复杂度为O(n)的算法，使得这些字母按照字母从小到大顺序排好。说明：字母区分大小写，相同的字母，排序后小写排在大写前。例如：R，B，B，b，W，W，B，R，B，w 排序为：b，B，B，B，B，R，R，w，W，W 1)描述思路(2分) 2)请用你熟悉的编程语言编码实现(8分)解答： 1）把字母转映射为数字，然后用计数排序算法排序，得到的排序后再映射回原来的
计数排序及其应用例子
yan
05-17 1087
    计数排序法是一种简单的排序方法，这种排序算法对一个待排序的数组进行排序，并将排序结果放到另一个新的数组中。计数排序算法针对待排序数组中的每个记录，扫描待排序的数组一趟，统计待排序数组中有多少个记录的值比该记录的值小。假设针对某一个记录，统计出的计数值为c,那么，这个记录在新的有序数组中的合适的存放位置即为c。     假设有三个数组： 数组 A：待排序数组（非空，数据个数n） ...
十种排序算法详解&Java实现(Leetcode | 912. 排序数组 )
Cherils的博客
09-21 603
排序算法一、简单选择排序二、直接插入排序三、冒泡排序四、快速排序五、归并排序六、堆排序 一、简单选择排序 二、直接插入排序 三、冒泡排序 四、快速排序 五、归并排序 六、堆排序 ...
十种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速，计数，桶，基数）
热门推荐
Meditation
08-01 6万+
首先声明一下，本文只对七种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的 了解可以参考以下资料（本人参考）： 1、《data structure and algorithm analysis in c 》 2、《大话数据结构》 3、http://blog.csdn.net/morewindows/article/details/7961256
王道408排序算法总结
chenjing54577的博客
02-11 6194
目录 一、排序定义 二、插入排序——直接插入排序
计数排序 练习题
AI_xue
05-16 924
http://acm.hdu.edu.cn/showproblem.php?pid=1425 计数排序 水题一枚 #include #include #include #include #include #include #include #include #include #include #include #include #include using names
排序与查找实例（六）：计数排序
学苑新空
06-16 523
计数排序实现
计数排序
肘子的博客
05-20 136
计数排序是一种稳定的排序，它能在线性时间O(n+k)内对包含n个元素的数组进行排序，其中数组元素均大于等于0且小于等于k。需要三个数组：a[]，b[]，c[]举个例子：A={4，5，0，3，1，5，0，5}；以5为例，A中总共包含3个5，因此C[5]=3,接下来我们求出C中各元素的累积和，更新计数数组C。计数数组中元素C[x]的值，代表数组中有多少个小于等于x的元素，最后以计数数组为依据，将A中的...
【复赛模拟试题】计数排序
7cqyz_Ycz的博客
07-19 355
【问题描述】 　　FJ所在的城市正在进行人口普查，FJ想知道自己所在城市人口的年龄分布状况，准备将年龄从小到大排序，可是数据实在太多，FJ忙了几天也没有排出来，你能帮助他吗？【输入格式】 　　第一行：N，表示城市的人口总数。 　　第二行；N个整数，表示每人的年龄。【输出格式】 　　只有一行，每个数据之间空一格，输出排序后每个人的年龄。【输入样例】 5 10 50 35 38 39【输出
计数排序（count sort）
yingzi的技术博客
10-11 722
有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已经是最快的排序算法了，怎么可能还有更快的排序方法？ 让我们先来回顾一下经典的排序算法，无论是归并排序，冒泡排序还是快速排序等等，都是基于元素之间的比较来进行排序的。但是有一种特殊的排序算法叫计数排序，这种排序算法不是基于元素比
计数排序思想附练习题
qq_39910498的博客
12-19 430
计数排序其实算不上严格意义上的排序，它对数据的范围有着要求。 ————————————————————— 所谓计数排序，即记录下每个元素出现的次数，这里就有一个问题，即使用数组存的话就只能统计一定范围的数字，同时若果数组开的太大，遍历一遍也会超时。 因此，计数排序更多的是一种基本思想，（对数字取模再存————哈希？） 这里有一道计数排序的题，当然用快排什么的也都可以过P1271 【深基9.例1】选举学生会 #include<stdio.h> #include<stdlib.h> #d
排序计数类题目小结
weixin_30455365的博客
11-18 129
考虑到每次出哒哒哒操作，最少多少次操作使数组有序这一类题我都错的很惨，小小地总结一下 1.交换相邻位置的点->求逆序对（火柴排队，10.30noip模拟赛T1），有效的操作一定使得逆序对减少一个 2.交换任意位置->转化为置换（10.30noip模拟赛T1），置换内交换只需要置换中点个数次 3.每次可以把一个数扔到最前面->（HDU5500，noip模拟赛...
Sort排序专题（4）计数排序（CountSort）(C++实现)
Your_boy_的博客
11-05 356
计数排序（CountSort） 计数排序：计数排序基于非比较的排序算法，是一种牺牲空间换时间的算法，它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序快。 思想：找出数组中的最大最小值Max和Min，开辟一个Max-Min+1大小的空间，遍历数组将数字放入对应位置arr[i]-Min。在按顺序放回原数组即可。 图解如下： ①找出最小值最大值，分别是0和3，并且开辟3-0+1
十大简单排序：计数排序
sessos的博客
09-03 218
计数排序 思想：用一个例子来说明计数排序的思想，对N个50-59之间的整数进行排序，N可能很大。虽然数据量很大，但是取值范围却很小，我们可以利用一个数组a[10]，a[0].....a[9]对应50....59，也就是说，数据减去50作为数组的下标，例如56，那么对应的下标就是56-50=6，那么a[6]执行一次加1操作，代表出现了56这个数，对数组中的所有元素都是一个道理，最终a[0]的数值就是原数组中50的个数，同理a[1]...a[9]。最后遍历a[10]数组，输出相应的值即可。代码如下。 in
高效排序算法C/C++实现：鸽巢排序与计数排序
本文主要介绍了三种排序算法的C语言实现：鸽巢排序（Pigeonhole Sort）、计数排序（Counting Sort）以及快速排序的一个基础版本。这些算法的复杂度均小于等于O(n^2)，其中快速排序的平均时间复杂度为O(n log n)。...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值