一.计数排序算法
基本思想：统计每个输入元素的个数，然后根据这些计数值重构原数组。
使用范围：需要知道元素大小范围，就是最大值是多少。
二.基数排序
使用场景：只适用于整数
基数排序思路:
1.将待排序序列从个位到高位组织进不同的桶当中
【注：这是最低位优先法(LSD),而最高位优先法(MSD)是从高位到低位】
2.再按照从左到右的顺序从桶中将元素拿出
3.经过n轮操作后
4.序列整体有序
演示视频：
三.桶排序
复杂度：O(m+n)
相关推荐
艾莉丝努力练剑8 分钟前
【Linux：文件】Ext系列文件系统（初阶）偷吃的耗子39 分钟前
【CNN算法理解】：CNN平移不变性详解：数学原理与实例dazzle2 小时前
机器学习算法原理与实践-入门（三）：使用数学方法实现KNN那个村的李富贵2 小时前
智能炼金术：CANN加速的新材料AI设计系统张张努力变强2 小时前
C++ STL string 类：常用接口 + auto + 范围 for全攻略，字符串操作效率拉满万岳科技系统开发2 小时前
食堂采购系统源码库存扣减算法与并发控制实现详解wWYy.2 小时前
数组快排 链表归并张登杰踩2 小时前
MCR ALS 多元曲线分辨算法详解YuTaoShao2 小时前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——（解法一）排序+滑动窗口波波0072 小时前
每日一题：.NET 的 GC是如何分代工作的？