算法思想：依次按個位、十位...來排序，每一個pos都有分配過程和收集過程，array[i][0]記錄第i行數據的個數。 package sorting;/*** 基數排序* 平均O(d(n+r)),最好O(d(n+r)),最壞O(d(n+r));空間復雜度O(n+r);穩(wěn)定;較復雜* d為位數,r為分配后鏈表的個數* @author zeng**/ public class RadixSort {//pos=1表示個位，pos=2表示十位public static int getNumInPos(int num, int pos) {int tmp = 1;for (int i = 0; i < pos - 1; i++) {tmp *= 10;}return (num / tmp) % 10;}//求得最大位數dpublic static int getMaxWeishu(int[] a) {int max = a[0];for (int i = 0; i < a.length; i++) {if (a[i] > max)max = a[i];}int tmp = 1, d = 1;while (true) {tmp *= 10;if (max / tmp != 0) {d++;} elsebreak;}return d;}public static void radixSort(int[] a, int d) {int[][] array = new int[10][a.length + 1];for (int i = 0; i < 10; i++) {array[i][0] = 0;// array[i][0]記錄第i行數據的個數}for (int pos = 1; pos <= d; pos++) {for (int i = 0; i < a.length; i++) {// 分配過程int row = getNumInPos(a[i], pos);int col = ++array[row][0];array[row][col] = a[i];}for (int row = 0, i = 0; row < 10; row++) {// 收集過程for (int col = 1; col <= array[row][0]; col++) {a[i++] = array[row][col];}array[row][0] = 0;// 復位，下一個pos時還需使用}}}public static void main(String[] args) {int[] a = { 49, 38, 65, 197, 76, 213, 27, 50 };radixSort(a, getMaxWeishu(a));for (int i : a)System.out.print(i + " ");} }

　　

轉載于:https://www.cnblogs.com/zengzhihua/p/4456753.html

總結

以上是生活随笔為你收集整理的排序算法Java实现（基数排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

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