c4.5算法python实现_python实现·十大排序算法之计数排序(Counting Sort)

最新推荐文章于 2021-12-12 17:29:34 发布
最新推荐文章于 2021-12-12 17:29:34 发布
阅读量102 收藏
点赞数
文章标签： c4.5算法python实现 python排序算法可视化 代码

60591628aec41e9e34f1798190ce65e9.png

简介

计数排序(Counting Sort)不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。它的基本思想是：给定的输入序列中的每一个元素x，确定该序列中值小于等于x元素的个数，然后将x直接存放到最终的排序序列的正确位置上。

算法实现步骤

  1. 根据待排序集合中最大元素和最小元素的差值范围，申请额外空间；
  2. 遍历待排序集合，将每一个元素出现的次数记录到元素值对应的额外空间内；
  3. 对额外空间内数据进行计算，得出每一个元素的正确位置；
  4. 将待排序集合每一个元素移动到计算得出的正确位置上。

Python 代码实现 

# counting_sort 代码实现

动画演示

486e9c97f3c93fec8769d705844f9400.gif
计数排序动画演示

算法分析

  • 时间复杂度
    数据取值范围是常数 k，待排序元素个数是 n，总的时间复杂度是
    。
  • 空间复杂度
    计数排序只需要额外的空间复杂度为
    ，所以计数排序的空间复杂度为
    。
  • 稳定性
    计数排序不会改变相等元素的相对位置，所以计数排序是稳定的。
  • 综合评价

d212853d7a8dbb81aa4e78827fc354e2.png

联系我们

个人博客网站：

首页_bling博客系统​www.bling2.cn
a042ba848a558bfe062828270f8cf91f.png

Github地址：

https://github.com/lb971216008/Use-Python-to-Achieve​github.com

知乎专栏：

Python实现​zhuanlan.zhihu.com
ba6ce9fa32b5683de3e2473248535cba.png

小专栏：

Python实现 － 小专栏​xiaozhuanlan.com
ba6ce9fa32b5683de3e2473248535cba.png

博客园：

南风以南 - 博客园​www.cnblogs.com

80bd88c539d17ffdf1adaf9704f7aef6.gif
扫码关注微信公众号【不灵兔】，生活不易，拜托了。。。。
weixin_39950867
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数组排序算法——计数排序（Counting ）算法精讲及python实现
学习中
08-30 194
数组排序算法——计数排序（Counting ）算法精讲及python实现
python算法之计数排序
AXDRXS的博客
06-07 1258
我在csdn看到一篇简单易懂的计数排序内容讲解，忍不住转载，让我们一起来学习。
python奇偶数分别排序_python对输出的奇数偶数排序实例代码
weixin_32262089的博客
02-10 1492
我们从小学的时候就学习了奇数偶数，知道整数可以分成奇数和偶数两大类，能被2整除的数叫做偶数，不能被2整除的数叫做奇数。在我们python编程中，会遇到很多数字和代码，有的时候会很乱，不好操作。在遇到奇数偶数的时候，我们如果对他进行一个排序，有利于我们观看操作，下面，小编教教大家在python中怎么对奇数偶数排序。示例：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前...
python解决数组奇数和偶数位置排序问题
yzhua_777的博客
05-17 4552
python 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，且保证奇数和偶数是按照大小顺序排列的
python实现【堆排序】(Heap Sort)
阿旭的博客
12-01 1057
python实现【堆排序】(HeapSort) 算法原理及介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法*。堆实质是一个近似完全二叉树的结构*，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。 算法过程描述 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区； 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn
Python实现10大排序算法.rar
06-17
7. 计数排序（Counting Sort）：适用于非负整数排序，通过统计每个元素出现的次数，然后计算出每个元素的位置。时间复杂度可以达到O(n+k)，其中k为整数范围。 8. 桶排序（Bucket Sort）：桶排序假设输入数据服从...
秩和检验：基于python实现，使用计数排序、快速排序算法
07-21
本篇将重点介绍如何利用Python编程语言，结合计数排序和快速排序算法来实现秩和检验。 首先，我们来看计数排序（Counting Sort）。这是一种非基于比较的排序算法，适用于待排序的数据范围相对较小且已知的情况下。...
Python实现的计数排序算法示例
09-21
以下是对计数排序算法原理和Python实现的详细解析。 ### 计数排序的基本思想 1. **预处理阶段**：遍历输入数组，统计每个元素出现的次数，将这些信息存储在一个辅助数组`c`中。例如，如果输入数组是`[2, 5, 3, 0, ...
python算法学习之计数排序实例
12-24
python算法学习之计数排序实例 复制代码 代码如下:# -*- coding: utf-8 -*- def _counting_sort(A, B, k): “””计数排序，伪码如下： COUNTING-SORT(A, B, k) 1 for i ← 0 to k // 初始化存储区的值 2 do C...
Python实现计数排序.rar
最新发布
07-25
计数排序是一种非基于比较的排序算法，它适用于待排序的元素是整数的情况。它的基本思想是通过确定每个输入元素出现的次数，然后利用这些信息来直接计算出每个元素在输出序列中的位置。计数排序是线性的，时间复杂度...
python中count()、values_counts()、size()函数
热门推荐
不曾走远的博客
04-12 11万+
python中count()、values_counts()、size()函数
计数排序——python(稳定版排序)
wardseptember的博客
08-05 1197
from __future__ import print_function def counting_sort(collection): """ 计数排序 算法思想： 假设要排序的数组为 A = {1,0,3,1,0,1,1}这里最大值为3，最小值为0， 那么我们创建一个数组C，长度为3+1-0=4。然后一趟扫描数组A，得到A中各个元素的总数， ...
十大经典排序
行走
06-01 597
一、前言 排序在算法和数据结构中很常见，对常见排序算法进行归纳。 二、概述 2.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 2.2 算法复杂度 2.3 相关概念 稳定：如果a原本在b前面，而a=b，排序之后a仍然...
len(),count()的使用以及常用的排序方法
python学习之路-python经验分享-python学习教程
07-25 1628
1.len()方法：计算列表的长度 2.count()：统计列表中指定元素出现的个数 3.排序 （1）sorted()函数 语法：sorted(iterable，reverse) iterable参数表示可迭代对象，比如列表，元组 reverse排序规则，两种值reverse=True–降序排列 ；reverse = False–默认升序排列 （2）sort()方法 语法：list.sort( reverse) reverse排序规则，两种值reverse=True–降序排列 ；reverse = F
计数排序、桶排序python实现
零丁若叹
07-12 3228
计数排序在输入n个0到k之间的整数时，时间复杂度最好情况下为O(n+k),最坏情况下为O(n+k),平均情况为O(n+k),空间复杂度为O(n+k)，计数排序是稳定的排序。 桶排序在输入N个数据有M个桶时，如果每个桶的数据接近N/M个且桶内使用基于比较的排序，则桶排序的时间复杂度为O(N+M*N/M*log(N/M)).如果N=M时，每个桶只有一个数据，时间复杂度降低为O(N). 桶排序的时间
计数排序的Python实现
m0_37546257的博客
12-12 556
学习Python的第一天，实现计数排序算法； import random def list_init(array, size): for i in range(size): array[i] = random.randint(1, size) return array def count_sort(array, size): max = array[0] min = array[0] for index in range(size): if max < array[index]:
【算法】python实现计数排序
kt4ngw的博客
04-04 670
def COUNTING_SORT(A, B, k): C = list(range(k)) for i in range(0, k): C[i] = 0 for j in range(0, len(A)): C[A[j] - 1] += 1 for i in range(1, k): C[i] = C[i] + C[...
numpy教程：排序、搜索和计数
皮皮blog
07-04 10万+
http://blog.csdn.net/pipisorry/article/details/51822775numpy排序、搜索和计数函数和方法。（重新整合过的）排序Sortingsort(a[,axis,kind,order])Return a sorted copy of an array.lexsort(keys[,axis])Perform an indirect sort us...
Python实现计数排序算法
Lee_yc的博客
06-03 320
计数排序： 首先生成一个全部都是0的列表count，遍历给定列表中的所有值，在count中对应的下标中的数加一， 将源列表清空用来接收新的排序。遍历count中的所有值和下标，将对应值的下标添加到新列表当中。排序结束。 def countingSort(li,max=100): count = [0 for _ in range(max+1)] #生成一个100个0的列表 for value in li: count[value] += 1 li.clear().
Python常用排序和搜索算法总结
常用算法(python)包括很多种排序和搜索算法，比如冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序、深度优先搜索、广度优先搜索、二分查找、线性查找、素字符串...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值