算法：计数排序

最新推荐文章于 2024-07-16 01:00:00 发布
最新推荐文章于 2024-07-16 01:00:00 发布
阅读量549 收藏
点赞数
分类专栏： Python 文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Smart_look/article/details/125380349
版权
本文详细介绍了计数排序算法，这是一种非基于比较的排序方法，适用于确定范围内的整数排序。文章通过步骤解析、图解实例和代码实现，帮助读者深入理解并掌握计数排序的工作原理和应用。
摘要由CSDN通过智能技术生成

目录

一、简述

二、算法思路

三、图解实例

3.1 整体过程图解​编辑 

 3.2 把待要排序的列表用列表示出来​编辑

3.3 找出待排序列表中最大的数，构造新的数组：累计计数数组，数组内容全部为0 【蓝色部分】,长度为：待排序数组最大值+1

 3.4 在计数数组上，统计待排序数组，中元素出现的次数 【蓝色部分】​编辑

3.5  把计数数组变更为累计数组【确定其在排序好列表中位置】

 3.6 进行最终结果排序

四，代码实现

一、简述

计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

二、算法思路

  • 找出待排序的数组中最大和最小的元素；
  • 统计数组中每个值为i的元素出现的次数，存入数组C的第i项；
  • 对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；
  • 反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1

三、图解实例

3.1 整体过程图解
 

 3.2 把待要排序的列表用列表示出来

3.3 找出待排序列表中最大的数，构造新的数组：累计计数数组，数组内容全部为0 【蓝色部分】,长度为：待排序数组最大值+1

最低0.47元/天 解锁文章
Amae
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数组累加
qq_43776408的博客
11-14 1416
第一个数加0存到sum1里 在原来相加后和的基础上在加上第二个数存到sum2里 重复上述 最后输出为 1 3 6 10 15 ; You may customize this and other start-up templates; ; The location of this template is c:\emu8086\inc\0_com_template.txt org...
排序算法：计数排序（Python）
热门推荐
m0_61661179的博客
10-13 6万+
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。
算法基础：排序算法：计数排序
知行合一 止于至善
10-27 485
计数排序也被称为桶排序或者箱排序，都是它和常规的桶排序还是有较为明显的区别，在这篇文章中还是使用计数排序的称呼。计数排序可以进一步将排序的时间复杂度降低到O(n)，而且也可以是稳定的排序，理解起来也很容易，实现简单。它算是空间换时间策略的代表之一，空间消耗过大，受排序序列的影响极大，能够排序的场合受限，这些也都是计数排序的阿喀琉斯之踵（或许类比失当，计数排序也很难称得上是排序之中的阿喀琉斯）。
排序算法：计数排序
新华编程特战队
01-17 907
由于排序的应用实际上是无限的，我们应该知道应该如何以及使用哪种算法来对不同类型的数据集进行排序，因为一种算法可能对某些特定的数据集有用，而对其他类型的数据集可能不太有用。神奇的部分是，由于我们开始从 count 数组的最低索引到最高索引追加元素，因此这些值会以排序的方式自动插入到最终的排序数组中。从学校生活一开始，我们就按照字典顺序排序，或者简单地说，按照我们的名字排序，就像一本典型的英语词典一样。计数排序不是一种稳定的排序算法，这意味着原始数组中元素的相对顺序不会保留在最终排序的数组中。
（十一）Java算法：计数排序（详细图解）
嘉禾嘉宁papa
11-28 6932
计数排序算法详细图解
手撕排序算法：计数排序
最新发布
2303_82176667的博客
07-16 900
计数排序(Counting Sort)是一种基于哈希的排序算法。它的基本思想是通过统计每个元素的出现次数，然后根据统计结果将元素依次放入排序后的序列中。这种排序算法适用于元素范围较小的情况，例如整数范围在0到k之间。
排序算法：基数排序与计数排序
awaitxm的博客
01-11 3404
基数排序是基于计数排序的算法，每次都需要使用计数排序从而实现基数排序。 那么什么叫基于计数排序？我们首先要明白基数排序的原理： 每次对数字的一个数位（个位、十位、百位......）进行比较，每次比较后进行一个排序，注意，我们需要保证每次排序后元素的前后位置不变（这点非常关键），为什么说这点非常关键？因为只有第一次排序后相对位置没有变化，才能保证后面比较十位的数（百位等）时，顺序是正确的。那么其实我们的难点也就在于怎么保证比较前后元素的相对位置没有改变。相信很多小火罐们看这篇文章就是为找到...
算法设计与分析——排序算法（八）：计数排序
冯·诺依曼
09-05 1万+
计数排序假设nnn个输入元素中的每一个都是在000到kkk区间内的一个整数，其中kkk为某个整数。当k=O(n)k=O(n)k=O(n)时，排序的运行时间为Θ(n)\Theta(n)Θ(n)。 计数排序的基本思想是：对每一个输入元素xxx，确定小于xxx的元素个数。利用这一信息，就可以直接把xxx放到它在输出数组中的位置上了。例如，如果有17个元素小于xxx，则xxx就应该在第18个输出位置上。当有几个元素相同时，这一方案要略做修改。因为不能把它们放在同一个输出位置上。 在计数排序算法的代码中，假设输入是一
排序算法：快速排序、归并排序、计数排序详解
晓风残月淡的博客
07-15 892
（1）快速排序是应用最广的排序算法，它流行的原因是当数据量n很大时，它是原地排序，只占用lgN的辅助栈空间，属于是O（nlogn）时间复杂度的先进排序。（2）如果中枢值（pivot）选取不对，那么性能受到严重影响，时间复杂度劣化为O（n2）特点：快速排序是对冒泡排序的改进，时间复杂度O(nlgn)，最糟糕的情况下会降到O(n2)。平均时间在所有先进方法中属于最好的。
排序算法: 冒泡排序，桶排序，计数排序，堆排序，插入排序，合并排序，快速排序，基数排序，选择排序，希尔排序 实现语言: C
01-15
本篇文章将深入探讨九种常见的排序算法：冒泡排序、桶排序、计数排序、堆排序、插入排序、合并排序、快速排序、基数排序以及选择排序，并以C语言实现为例。 1. **冒泡排序**： 冒泡排序是一种简单的排序算法，通过...
CountingSort:计数排序算法的实现
05-29
麻省理工学院“算法导论”课程中介绍的计数排序算法的实现。 例子 var countingSort = require ( './countingSort.js' ) ; // Construct input [0, 5], therefore an array of size 6 is needed // for the ...
Python：函数默认值的作用域【__defaults__】【__kwdefaults__】
二十四桥明月夜
02-28 5047
例子：引入 def foo(abc=[]): abc.append(200) print(abc) foo() foo() 结果： [200] [200, 200] 第二次调用为什么问什么打印的是[ 200,200]，而不是[ 200 ]? 因为函数即对象，python把函数的默认值放在了属性中，这个属性就伴随着这个函数对象的 整个生命周期，和abc这个变量没有关系，abc调用玩就消失了 可查看foo.__defaults__属性查看 例子：函数值的默认值是可变类型
Python：函数参数传参方式
二十四桥明月夜
02-06 1911
目录 函数定义、调用 函数参数传参 函数参数可变参数传参 ​​​​​​​例子 参数解构 函数定义、调用 def语句定义函数 def 函数名(参数列表): 函数体（代码块） [return 返回值] 函数名就是标识符，命名要求一样 Python的函数没有return语句，隐式会返回一个None值 定义中的参数列表成为形式参数，只是一种符号表达，简称形参 调用 调用的方式，就是函数名加上小括号，括号内写上参数 调用时写的参数是实际参数，是实实在在传...
Python：函数的销毁
二十四桥明月夜
02-28 1345
全局函数销毁 方法一：重新定义同名函数 def foo(a): return a print(foo(1),id(foo),foo.__defaults__) def foo(a): return a print(foo(1),id(foo),foo.__defaults__) 结果： 1 26875848 None 1 27317784 None 函数的ID，不同，说明这是两个不同的函数 方法二：使用del 【报错：NameError: name 'foo' .
Python：UDP编程、心跳机制、UDP的应用场景
二十四桥明月夜
07-10 1191
UDP服务端编程流程 1、创建服务端流程 创建socket的对象。socket.SOCK_DGRAM 绑定IP和Port，bind方法 传输数据 接受数据，socket.recvform(bufsize,[，flags])，获得一个二元组（string，address） 发送数据，socket.sendto(string,address)发给某地址信息 释放资源 import socket sercice_udp = socket.socket(type=socket.SOCK_
Python：bytes、bytearray
二十四桥明月夜
04-04 986
bytes、bytearray Python3引入两个新类型 bytes：不可变字节序列 bytearray：字节数组、可变 字符串与bytes 字符串是字符组成的有序序列，字符可以使用编码来理解 bytes是字节组成的有序的不可变序列 bytearray是字节组成的有序的可变序列 编码与解码 字符串按照不同的字符集编码encode返回字节序列bytes encode(encoding='utf-8', errors='strict') -> bytes 字节序列...
Python：异步编程，同步、异步、IO模型概念
二十四桥明月夜
07-17 958
目录 异步编程 同步、异步概念 阻塞、非阻塞 同步、异步、阻塞、非阻塞的区别与联系 同步IO、异步IO、IO多路复用 IO两个阶段 IO模型 异步编程 同步、异步概念 同步是指：当程序1调用程序2时，程序1停下不动，直到程序2完成回到程序1来，程序1才继续执行下去， 异步是指：当程序1调用程序2时，程序1径自继续自己的下一个动作，不受程序2的的影响。但是程序1会一直盯着程序2，直到程序2响应了，程序1会直接调用程序2，异步不保证多长时间程序2最中响应 同步调用是指：发送方发出数据后
Python：线程与并发、Threading、线程安全、daemon线程
二十四桥明月夜
06-05 876
并发：基本概念 并发和并行区别 并行（parallel）：同时做某些事，可以互不干扰的同一个时刻做几件事 并发（concurrency）：也是同时做某些事，但是强调，一个时间段内有事情处理 举例：乡村公路一条车道，半幅路面出现了坑，交警指挥交通。众多车辆在这一时段通过路面的事件，这就是并发。交警指挥，车辆排队通过另外半幅路面，一个方向放行3分钟，停止该方向通行，换另一个方向放行 高速公路的车道，双向4车道，所有车辆（数据）可以互不干扰的在自己的车道上奔跑（传输）。在同一个时刻，每条车道上可能同时.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值