基数排序（Radix Sort）

最新推荐文章于 2024-01-17 05:15:00 发布

微风-cd

最新推荐文章于 2024-01-17 05:15:00 发布

阅读量465

点赞数

分类专栏：算法文章标签：排序算法算法 java

本文链接：https://blog.csdn.net/qq_47272824/article/details/123465537

版权

基数排序（Radix Sort）

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

1 算法描述

取得数组中的最大数，并取得位数；
arr为原始数组，从最低位开始取每个位组成radix数组；
对radix进行计数排序（利用计数排序适用于小范围数的特点）；

2 图演

3 代码实现

public class Sort {
   
    

    public  void countSort(int[] a, int exp) {
   
        //int output[a.length];    // 存储"被排序数据"的临时数组
        int[] output = new int[a.length];    // 存储"被排序数据"的临时数组
        int[] buckets = new int[10];

        // 将数据出现的次数存储在buckets[]中
        for (int i = 0; i < a.length; i++)
            buckets[(a[i] / exp)