?

?

import java.util.Arrays;public class RadixSort {public static void main(String[] args) {int[] arr = {53, 3, 542, 748, 14, 214};radixSort(arr);System.out.println(Arrays.toString(arr));}// 基數排序方法public static void radixSort(int[] arr){// 得到數組中最大的數的位數int max = arr[0];for (int i = 1; i < arr.length; i++) {if(arr[i] > max){max = arr[i];}}// 得到最大數是幾位數int maxLength = (max+"").length();// 定義一個二維數組,表示10個桶,一個一維數組就表示一個桶int[][] bucket = new int[10][arr.length];// 記錄每個桶中實際存放了多少個數據int[] bucketElementCounts = new int[10];for (int k = 0,n=1; k < maxLength; k++,n*=10){// 第k輪(針對每個元素的個位進行排序處理)for (int i = 0; i < arr.length; i++) {// 取出每個元素的個數int digitOfElement = arr[i]/n%10;// 放入到對應的桶中bucket[digitOfElement][bucketElementCounts[digitOfElement]] = arr[i];bucketElementCounts[digitOfElement]++;}// 按照這個桶的順序(一維數組的下標依次取出數據,放入原來數組)int index = 0;for (int i = 0; i < bucket.length; i++) {for (int j = 0; j < bucketElementCounts[i]; j++) {// 取出元素放入arrarr[index] = bucket[i][j];index++;}// 將每個桶的實際個數清為0bucketElementCounts[i] = 0;}}} }

?

總結

以上是生活随笔為你收集整理的数据结构:基数排序（Radix sort）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。