一.计数排序算法
基本思想：统计每个输入元素的个数，然后根据这些计数值重构原数组。
使用范围：需要知道元素大小范围，就是最大值是多少。
二.基数排序
使用场景：只适用于整数
基数排序思路:
1.将待排序序列从个位到高位组织进不同的桶当中
【注：这是最低位优先法(LSD),而最高位优先法(MSD)是从高位到低位】
2.再按照从左到右的顺序从桶中将元素拿出
3.经过n轮操作后
4.序列整体有序
演示视频：
三.桶排序
复杂度：O(m+n)
相关推荐
努力写代码的熊大26 分钟前
单链表和双向链表军训猫猫头33 分钟前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子success1 小时前
【爆刷力扣-数组】二分查找 及 衍生题型Orlando cron1 小时前
数据结构入门:链表牛客企业服务2 小时前
2025年AI面试推荐榜单，数字化招聘转型优选糖葫芦君3 小时前
Policy Gradient【强化学习的数学原理】向阳@向远方5 小时前
第二章 简单程序设计github_czy5 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解许愿与你永世安宁6 小时前
力扣343 整数拆分爱coding的橙子6 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题，用时2h