Python实现计数排序
计数排序:
- 时间复杂度为O(n+k)
- 空间复杂度为O(n+k)
- 稳定性:稳定
- n为数组元素个数,k为数据最大值
计数排序算法步骤:
- 计数排序不是比较数值排序,是记录数据出现次数的一种排序算法
- 找出待排数组中最大值
- 额外一个数组记录待排数组值出现的次数
- 循环打印存储数值次数的数组下标值
动画演示:
python实现:
#!/usr/bin/env python # -*- encoding: utf-8 -*- ''' @File :CountingSort.py @Description : @CreatTime :2020/08/21 09:42:54 @Author :Yunhgu @Version :1.0 ''' def countingSort(arr, maxValue): bucketLen = maxValue+1 bucket = [0]*bucketLen for a in arr: if not bucket[a]: bucket[a]=0 bucket[a]+=1 arr.clear() for i in range(len(bucket)): while bucket[i]>0: arr.append(i) bucket[i]-=1 return arr if __name__ == "__main__": int_list = [1,8,6,5,6,6,8,4,8] c = countingSort(int_list,10) print(c)
不论你在什么时候开始,重要的是开始之后就不要停止。
不论你在什么时候结束,重要的是结束之后就不要悔恨。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律