常见排序算法_计数排序（Python3.6版）（count_sort）

最新推荐文章于 2024-07-24 12:10:43 发布
最新推荐文章于 2024-07-24 12:10:43 发布
阅读量952 收藏
点赞数
分类专栏： 算法随笔 文章标签： 排序算法 Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40750371/article/details/83043448
版权

计数排序

前言：其它类似文章可搜索-微信公众号-程序员小灰（不是我，是一个幽默，厉害的大佬），这篇文章只是我的学习成果记录。

漫画：什么是计数排序

暂时需要3个方法协助完成整个排序过程（当然你可能全部写在一个方法里面，博主强迫症）。

tips：如果用Python编程，博主个人建议把方法描述写在函数中，这样方便别人调用Python内置的help()方法查看您的方法描述。

直接上代码：

countList = []


def createCountList(needSortList):
    '根据需要排序的列表长度生成计数列表'
    for i in range(len(needSortList)):
        #计数列表最开始的元素全部为0
        countList.append(0)


def countElement(needSortList):
    '统计需要排序的列表的每一个元素出现的个数'
    for i in range(len(needSortList)):
        #计数列表的下标值等于需要排序的列表的元素值
        countList[needSortList[i]] += 1


def countSort(needSortList):
    '统计排序算法'
    for i in range(len(countList)):
        #根据需要排序的列表的每个元素出现的个数打印，相当于把需
最低0.47元/天 解锁文章
T_sss
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Python count()方法：统计字符串出现的次数
sheiuh的博客
11-08 9582
count 方法用于检索指定字符串在另一字符串中出现的次数，如果检索的字符串不存在，则返回 0，否则返回出现的次数。 count 方法的语法格式如下： str.count(sub[,start[,end]]) 此方法中，各参数的具体含义如下： str：表示原字符串； sub：表示要检索的字符串； start：指定检索的起始位置，也就是从什么位置开始检测。如果不指定，默认从头开始检索； end：指...
python实现【堆排序】(Heap Sort)
阿旭的博客
12-01 1058
python实现【堆排序】(HeapSort) 算法原理及介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法*。堆实质是一个近似完全二叉树的结构*，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。 算法过程描述 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区； 将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,……Rn-1)和新的有序区(Rn
Python count()函数详解
wangyuxiang946的博客
07-02 3万+
count() 是Python的内置函数，可以「统计」字符串里指定「字符」或指定字符串出现的「次数」。 1、指定搜索位置 2、参数为负数 3、列表的count() 4、元祖的count() 5、其他数据类型的count() 6、布尔类型
Python之count函数
qq_61210648的博客
09-04 2万+
定义：Python count（）方法用于统计字符串里某个字符或子字符串出现的次数。可选参数为在字符串的开始与结束位置。count函数的主要作用是0统计子字符串在总字符串里边的出现次数，也是Python计算机二级考试的必考点。end --- 字符串中结束搜索的位置，字符中第一个字符的索引为0,。从索引值2开始，"l"开始，到"w"结束，在这一段字符串里边检索a,发现一共有2个。start --- 字符串开始搜索的位置，默认为第一个字符，第一个字符索引。sub --- 搜索的子字符串。
python学习之Python count()函数详解
m0_55813592的博客
07-12 2万+
总结起来，count()函数是Python中非常实用的一个方法，可以用于统计列表、元组或字符串中某个元素或字符的出现次数。除了统计单个元素或字符的出现次数，count()函数还可以用于统计多个元素或字符的出现次数。Python中的count()函数是一种非常常用的方法，用于统计某个元素在列表、元组或字符串中出现的次数。除了统计单个元素或字符的出现次数，count()函数还可以用于统计多个元素或字符的出现次数。字符串是由字符组成的，我们可以使用count()函数来统计字符串中某个字符或子串的出现次数。
python排序算法(一) 排序算法概述
gf_lvah的博客
07-03 325
为什么使用排序算法? 网上购物时: 学生时代座位会按照从矮到高排列 查看上课出勤情况时，会按学生学号顺序点名； 高考录取时，会按成绩总分降序依次录取等。 网站是如何做到快速地将商品按某种规则有序的呢？ 什么是排序? 假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……,kn}，需确定 1，2，……，n的一种排列p1,p2,……,pn，使...
python实现八大常见排序算法
12-21
本篇文章将探讨八大常见排序算法的Python实现，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、计数排序和基数排序。 1. 冒泡排序（Bubble Sort） 冒泡排序是最基础的排序算法之一，它通过重复...
Python3实现计数排序（源代码）
05-06
### Python3实现计数排序（源代码） #### 实现原理 计数排序是一种非基于比较的排序算法，其核心思想是将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据...
python实现排序算法解析
12-25
本文实例为大家分享了python实现排序算法的具体代码，供大家参考，具体内容如下 一、冒泡排序 def bububle_sort(alist): """冒泡排序(稳定|n^2m)""" n = len(alist) for j in range(n-1): count = 0 for i in...
python中count函数简单用法
12-23
python中count函数的用法 Python count()方法 描述 Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。 count()方法语法： str.count(sub, start= 0,end=len(string)) 参数 sub — 搜索的子字符串 start — 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。 end — 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。 返回值 该方法返回子字符串在字符串中出现的次数。 以下实例展示了count()方
秩和检验：基于python实现，使用计数排序、快速排序算法
07-21
本篇将重点介绍如何利用Python编程语言，结合计数排序和快速排序算法来实现秩和检验。 首先，我们来看计数排序（Counting Sort）。这是一种非基于比较的排序算法，适用于待排序的数据范围相对较小且已知的情况下。...
八大排序算法的Python实现
12-23
在编程领域，排序算法是数据处理中的基础，尤其在Python这样的高级语言中，理解并能够实现各种排序算法对于提升编程技能至关重要。以下是八大排序算法在Python中的实现详解： 1. **插入排序**： 插入排序是一种...
python算法之计数排序
AXDRXS的博客
06-07 1277
我在csdn看到一篇简单易懂的计数排序内容讲解，忍不住转载，让我们一起来学习。
python中count函数的用法
bnmqwe1的博客
11-06 1万+
Python count()方法 描述 Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。 count()方法语法： str.count(sub, start=0,end=len(string)) 参数 sub – 搜索的子字符串 start – 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。 end – 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。 返回值 该方法返回子字符串在字符串中出现
python中count()、values_counts()、size()函数
热门推荐
不曾走远的博客
04-12 11万+
python中count()、values_counts()、size()函数
列表排序——计数排序——python
weixin_69583420的博客
02-19 177
【代码】列表排序——计数排序——python。
python Counter排序~
(ง •_•)ง没有困难的工作，只有勇敢的狗狗
07-27 7281
1、counter排序： c=collections.Counter(s) cc=sorted(c.items(),key=lambda x:x[1],reverse=True) //按照值从大到小排序 key=lambada：匿名函数 x：x【1】取第二列数据
STL——常用排序算法
最新发布
weixin_74207910的博客
07-24 699
2.random_shuffle()//随机打乱顺序。4.reverse()//反转。
apriori算法_Apriori算法原理及Python代码
06-08
Apriori算法是一种常用的关联规则挖掘算法，它可以用来发现数据集中的频繁项集。Apriori算法的基本思想是通过迭代的方式，逐层筛选出频繁项集。 Apriori算法的原理： 1. 对数据集中的每个项进行计数，得到每个项的支持度； 2. 根据支持度，得到满足最小支持度要求的频繁项集； 3. 根据频繁项集，生成候选项集； 4. 根据候选项集，计算支持度，得到满足最小支持度要求的频繁项集； 5. 重复步骤3~4，直到没有满足最小支持度要求的频繁项集为止。 下面是Apriori算法的Python代码实现： ```python # 计算支持度 def support_count(data, itemset, min_support): count = 0 for d in data: if set(itemset).issubset(set(d)): count += 1 support = float(count) / len(data) return support >= min_support, count # 生成候选项集 def candidate_itemsets(itemsets, k): candidate = [] for i in range(len(itemsets)): for j in range(i + 1, len(itemsets)): l1 = list(itemsets[i])[:k - 2] l2 = list(itemsets[j])[:k - 2] l1.sort() l2.sort() if l1 == l2: candidate.append(itemsets[i] | itemsets[j]) return candidate # Apriori算法主函数 def apriori(data, min_support): itemsets = [] for d in data: for item in d: if not {item} in itemsets: itemsets.append({item}) itemsets.sort() freq_itemsets = [] k = 2 while True: candidate = candidate_itemsets(itemsets, k) freq_itemset = [] for c in candidate: is_freq, count = support_count(data, c, min_support) if is_freq: freq_itemset.append((c, count)) freq_itemsets += freq_itemset if len(freq_itemset) == 0: break itemsets = [f[0] for f in freq_itemset] k += 1 return freq_itemsets ``` 以上是Apriori算法的Python代码实现，使用时只需要传入数据集和最小支持度即可得到频繁项集。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值