排序算法----基数排序

她的名字叫李承利

于 2022-02-10 17:39:15 发布

阅读量723

点赞数

分类专栏： Java数据结构与算法文章标签：排序算法 java

本文链接：https://blog.csdn.net/NancyLCL/article/details/122865767

版权

本文介绍了基数排序的原理，该算法遵循低位先排序、高位再排序的规则，适用于有优先级顺序的属性排序。基数排序的时间复杂度为O(n+m)，空间复杂度为S(n+m)，并且是一种稳定的排序算法。此外，文章还探讨了基数排序的实现过程及其运行结果。

摘要由CSDN通过智能技术生成

1. 基数排序：基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。

2. 基数排序的时间，空间复杂度及稳定性：

1>. 时间复杂度：O(n+m)。

2>. 空间复杂度：S(n+m)。

3>. 稳定性：稳定。

3. 基数排序的实现：

//基数排序
/*
 * 基数排序就是对数据的每一位的数字进行操作
 * 出桶的顺序类似于队列的出队 先进先出 后进后出
 * 1.先寻出数组中的最大值 并获取最大值的位数(即要入桶和出桶的次数)
 * 2.先将每个数据放入其个位的数对应的桶的编号中
 * 3.再将桶中的数据按照桶编号依次将桶中的

关注

专栏目录