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++)//將前一個循環(huán)生成的桶里的數據覆蓋到原數組中用于保存這一位的排序結果
            {
                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中怎么實現基數排序，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注億速云行業(yè)資訊頻道。