标签:
reprint the code from http://baike.baidu.com/link?url=myHvnNLbOiyjKXnO_6bh9w6XEXfhGevPvt0egOPP1s9NBThBXZ7Sl2xE6kMBuYQrGXvIebh32FRmmqerpTYVT_
public class RadixSort { public static void sort(int[] number, int d) { int k = 0; int n = 1; int m = 1; int[][] temp = new int[10][number.length]; int[] order = new int[10]; while(m <= d) { for(int i = 0; i < number.length; i++) { int lsd = ((number[i] / n) % 10); temp[lsd][order[lsd]] = number[i]; order[lsd]++; } for(int i = 0; i < 10; i++) { if(order[i] != 0) for(int j = 0; j < order[i]; j++) { number[k] = temp[i][j]; k++; } order[i] = 0; } n *= 10; k = 0; m++; } } public static void main(String[] args) { int[]data = {73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 100}; RadixSort.sort(data, 3); for(int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } } }
标签:
原文地址:http://www.cnblogs.com/rixiang/p/5013133.html