一.计数排序算法
基本思想：统计每个输入元素的个数，然后根据这些计数值重构原数组。
使用范围：需要知道元素大小范围，就是最大值是多少。
二.基数排序
使用场景：只适用于整数
基数排序思路:
1.将待排序序列从个位到高位组织进不同的桶当中
【注：这是最低位优先法(LSD),而最高位优先法(MSD)是从高位到低位】
2.再按照从左到右的顺序从桶中将元素拿出
3.经过n轮操作后
4.序列整体有序
演示视频：
三.桶排序
复杂度：O(m+n)
相关推荐
全干engineer14 分钟前
web3-基于贝尔曼福特算法（Bellman-Ford ）与 SMT 的 Web3 DeFi 套利策略研究Splendid36 分钟前
Geneformer：基于Transformer的基因表达预测深度学习模型愿所愿皆可成1 小时前
机器学习之聚类Kmeans算法幻奏岚音1 小时前
统计学（第8版）——假设检验学习笔记（考试用）红衣信1 小时前
二分查找算法：原理、实现与应用hie988941 小时前
基于matlab策略迭代和值迭代法的动态规划Coovally AI模型快速验证1 小时前
SFTrack：面向警务无人机的自适应多目标跟踪算法——突破小尺度高速运动目标的追踪瓶颈Brduino脑机接口技术答疑1 小时前
脑机新手指南（七）：OpenBCI_GUI：从环境搭建到数据可视化（上）真的很上进1 小时前
2025最全TS手写题之partial/Omit/Pick/Exclude/Readonly/Requiredlinweidong1 小时前
GO 基础语法和数据类型面试题及参考答案（下）