Mai_Jun_Hao的博客

摘要：基数排序是一种非比较型排序算法，通过逐位处理数字从最低位到最高位实现排序。其时间复杂度为O(n×k)，空间复杂度O(n+k)，适用于整数或定长字符串排序。算法步骤包括确定最大位数、逐位进行计数排序和重新排列元素。代码示例展示了如何通过桶排序处理每位数字并完成排序。该算法在特定场景下性能优于比较排序，且具有稳定性。（148字）

桶排序是一种分布式排序算法，通过将元素分配到有限数量的桶中，对每个桶单独排序后合并结果。其时间复杂度最优可达O(n)，适合均匀分布的数据集。文章详细介绍了桶排序的基本原理、算法步骤（包括确定桶范围、分配元素、桶内排序和合并结果），并提供了浮点型和整型两种Java实现代码。实现中需要注意桶的数量和范围设置，以及特殊情况的处理。桶排序结合了哈希表思想，在特定场景下非常高效，但需要额外空间。文章最后指出该算法在实际应用中仍需优化桶的设置，并以LeetCode题目为例说明其应用价值。

https://leetcode.cn/problems/two-sum/description/?favorite=2cktkvj