基数排序

三分迷惘

于 2020-07-31 15:16:17 发布

阅读量85

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_42521470/article/details/107714015

版权

leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

static void sort(int [] arr){
        int len = Math.max(10 , arr.length);
        int max = Integer.MIN_VALUE;
        for(int v : arr){
            max = Math.max(max , v);
        }
        int n = 1 ;
        int k = 0 ;
        int [][] bucket = new int[10][len];
        int [] order = new int[len];
        while(n < max){
            for(int v : arr){
                int num = (v/n)%10;
                bucket[num][order[num]] = v;
                order[num] += 1;
            }
            for(int i = 0 ; i < 10 ; ++i){
                if(order[i] != 0){
                    for(int j = 0 ; j < order[i] ; ++j){
                        arr[k++] = bucket[i][j];
                    }
                    order[i] = 0;
                }
            }
            n *= 10;
            k = 0;
        }
    }