计数排序（Counting Sort）是一种用于整数排序的线性时间复杂度算法。本文将介绍计数排序的实现方法，并提供相应的源代码。

最新推荐文章于 2025-12-02 15:32:05 发布
最新推荐文章于 2025-12-02 15:32:05 发布
阅读量116 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 算法 golang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/HoUnix/article/details/133286094
golang 专栏收录该内容
130 篇文章 ¥59.90 ¥99.00
订阅专栏
计数排序是一种线性时间复杂度的整数排序算法，适用于元素取值范围较小的情况。本文介绍了计数排序的基本思想，提供了Golang实现的详细代码，并通过实例演示了算法的使用。算法时间复杂度为O(n+k)，空间复杂度为O(k)，是稳定的排序方法。

计数排序的核心思想是通过统计每个元素出现的次数，然后根据这些统计信息将元素排序。该算法适用于待排序元素的取值范围较小的情况。

下面是用Golang实现的计数排序算法：

func CountingSort(arr []int) []int {
   
   
	if len(arr) <=
了解本专栏 订阅专栏 解锁全文
线性时间排序算法：计数排序与基数排序的深入探讨
weixin_35750953的博客
04-02 231
本文深入分析了线性时间排序算法中的计数排序和基数排序两种方法。计数排序适用于整数且键值范围有限的场景，通过计数数组来确定元素的位置。基数排序则对数字的每一位进行分组排序，从最低有效位到最高有效位，适用于数字键值较大的情况。文章详细介绍了这两种算法的原理、步骤和实现细节，并对它们的时间复杂度和空间复杂度进行了讨论。
计数排序--时间复杂度为线性的排序算法
TimeTDIT的博客
01-20 1万+
我们知道基于比较的排序算法的最好的情况的时间复杂度是O(nlgn)，然而存在一种神奇的排序算法，不是基于比较的，而是空间换时间，使得时间复杂度能够达到线性O(n+k)，这种算法就是本文将要介绍的计数排序。 一、适用情况     这个算法在n个输入元素中每一个都是0到k的范围的整数，其中k也是整数。当k = O(n)时，排序的时间复杂度为Θ(n)。它的性质也就决定了它的运用范围比较窄
排序算法 -计数排序
shiyue
11-16 1366
计数排序
计数排序（Counting Sort）
热门推荐
ThinkWon的博客
09-27 1万+
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。 算法描述 找出待排序的数组中最大和最小的...
JAVA:实现CountingSort计数排序算法（附带源码）
欢迎来到我的博客！这里是一个专注于计算机技术的分享平台，涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者，都能在这里找到有价值的内容。
08-05 523
JAVA:实现CountingSort计数排序算法（附带源码）
python 计数排序（Counting Sort）
大白菜代码的博客
01-01 1013
计数排序是一种高效的整数排序算法，适用于数据范围较小的情况。通过统计元素频率和累加计数，可以实现线性时间复杂度的排序。尽管它有一定的局限性，但在特定场景下表现优异。计数排序是一种非比较排序算法，适用于对一定范围内的整数进行排序。它的基本思想是：统计数组中每个元素出现的次数，然后根据统计结果将元素放回正确的位置。计数排序是一种高效的整数排序算法，适用于数据范围较小的情况。通过统计元素频率和累加计数，可以实现线性时间复杂度的排序。尽管它有一定的局限性，但在特定场景下表现优异。
算法中的排序问题总结，时间复杂度为O(n)的排序，计数排序，桶排序，基数排序
欧阳金城-武
09-27 1万+
线性时间的排序算法 大学时学过的一些排序算法，像插入排序（直接插入排序，折半插入排序，希尔排序）、交换排序（冒泡排序，快速排序）、选择排序（简单选择排序，堆排序）、2-路归并排序（见我的另一篇文章：各种内部排序算法的实现）等，这些排序算法都有一个共同的特点，就是基于两两比较交换位置。本文将介绍三种非比较的排序算法：计数排序，基数排序，桶排序。它们将突破比较排序的Ω(nlgn)下界，以线性时间运行。...
Counting Sort（计数排序）详解及其C++实现
qq_41551761的博客
04-14 1645
计数排序不是基于比较的排序算法，其基本思想是对每一个输入的元素x，确定小于x的元素个数。为了实现这一点，算法需要一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。计数排序适用于小范围的整数，桶排序适用于数据分布较均匀的情况，可以处理更广泛类型的数据。对于包含负数的数组，可以通过调整数值（例如，加上数组中绝对值最大的负数的绝对值），将所有数转换为非负数，排序后再逆向调整。对于较大的数据范围，可以使用更复杂的算法如基数排序，它使用计数排序作为内部稳定排序方法，分步处理数字的每一位。
python计数排序_python 排序算法——线性排序之计数排序（Counting sort）
weixin_39747721的博客
12-02 257
线性排序：线性排序即排序算法的时间复杂度是线性的，也就是 O(n)。桶排序、计数排序、基数排序这三个算法是不基于比较的排序算法，都不涉及元素之间的比较操作。计数排序(Counting sort)计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的空间复杂度和时间复杂度为Ο(n+k)，其中k是整数的范围；快于任...
计数排序算法介绍以及使用Java语言实现
07-04
计数排序（Counting Sort）是一种非比较型的线性时间复杂度排序算法，其核心思想在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种特殊的排序方法，计数排序不依赖于两个元素之间的大小比较，而是...
Java实现计数排序算法（源代码）
05-07
计数排序是一种高效的非比较型整数排序算法，尤其适用于已知数据范围内非负整数的排序任务。它通过统计数组中每个数值出现的频率来确定各个数值在排序后数组中的确切位置。此算法的时间复杂度为O(n+k)，其中n表示...
JS实现的计数排序与基数排序算法示例
11-27
计数排序是一种线性时间复杂度的排序算法，适用于待排序数组的元素范围相对较小的情况。它的工作原理是通过统计数组中每个元素出现的次数，然后根据这些计数来确定每个元素在排序结果中的位置。在JS中，实现计数排序...
详解计数排序算法及C语言程序中的实现
09-02
与基于元素比较的排序算法（如冒泡排序、快速排序）相比，计数排序具有线性时间复杂度，即O(n + k)，其中n是数组的元素数量，k是元素的范围。 在计数排序中，首先找出待排序数组中的最大和最小元素，然后创建一个...
完全背包 vs 多重背包的优化逻辑
最新发布
布心老混子
12-02 198
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 270
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
强化学习[page13]【chapter7】时序差分方法算法介绍
4AM_明朝百晓生
12-01 456
其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1521
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 248
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 168
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
C++实现：线性时间复杂度的非比较排序算法
"本文主要分析了C++中三种线性时间复杂度的非比较排序算法——计数排序、基数排序和桶排序，它们突破了比较排序的Ω(nlgn)时间下界。" 在排序算法的世界里，比较排序是常见的方法，如插入排序、冒泡排序、快速排序...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值