Java中怎么實現基數排序

本篇文章為大家展示了Java中怎么實現基數排序，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

基數排序(radix sort)又稱桶排序（bucket sort)

public class RadixSort {
    private static void radixSort(int[] array,int d)
    {
        int n=1;//代表位數對應的數：1,10,100...
        int k=0;//保存每一位排序后的結果用于下一位的排序輸入
        int length=array.length;
        int[][] bucket=new int[10][length];//排序桶用于保存每次排序后的結果，這一位上排序結果相同的數字放在同一個桶里
        int[] order=new int[length];//用于保存每個桶里有多少個數字
        while(n<d)
        {
            for(int num:array) //將數組array里的每個數字放在相應的桶里
            {
                int digit=(num/n)%10;
                bucket[digit][order[digit]]=num;
                order[digit]++;
            }
            for(int i=0;i<length;i++)//將前一個循環生成的桶里的數據覆蓋到原數組中用于保存這一位的排序結果
            {
                if(order[i]!=0)//這個桶里有數據，從上到下遍歷這個桶并將數據保存到原數組中
                {
                    for(int j=0;j<order[i];j++)
                    {
                        array[k]=bucket[i][j];
                        k++;
                    }
                }
                order[i]=0;//將桶里計數器置0，用于下一次位排序
            }
            n*=10;
            k=0;//將k置0，用于下一輪保存位排序結果
        }

    }
    public static void main(String[] args)
    {
        int[] A=new int[]{73,22, 93, 43, 55, 14, 28, 65, 39, 81};
        radixSort(A, 100);
        for(int num:A)
        {
            System.out.println(num);
        }
    }
}

上述內容就是Java中怎么實現基數排序，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業資訊頻道。