2012/4/1----基数排序

基数排序的核心思想是：把待排序的数组N中的数据分解成为个位，十位，百位.....然后再从个位开始排序，得到第一个数组N1，然后再把N1数组的十位进行排序得到N3，再对N3数组的百位进行排序得到N4，依次这样排序，直到数组中的所有数据的位数都用来排过序了，就可以得到我们所需要的排序数组了。

以下就是过程代码：

/* * 基数排序的java实现 * @version 1.0 2012/4/1 * @author akon */package com.akon405.www;public class RadixSort {public RadixSort(int[] A,int a){int[][] temp=new int[10][A.length];int[] B=new int[10];int i,j,k,m;int n=1;for(i=1;i<=a;i++){int p=0;//想temp中存数据，数据来自Afor(j=0;j<A.length;j++){k=A[j]/n%10;//A[j]基数位的数值：0--9temp[k][B[k]]=A[j];//存放在二维数组  中B[k]++;//起始值为初始化的0,由B[k]的数值可以得到在temp中的第k行存在多少个数值}//从temp中取数据到Afor(j=0;j<10;j++){if(B[j]!=0){//如果二位数组temp所在的列存放的有数据，才对这列进行取数据操作for(m=0;m<B[j];m++){A[p]=temp[j][m];//按每次排序之后的顺序存放在A数组中p++;}}B[j]=0;//供下一次使用，}n=n*10;}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint[] A={21,19,1,8,76};int a=2;//数据的最大位数,这里最大为两位数，所以a为2System.out.print("排序结果：");new RadixSort(A,a);for(int i=0;i<A.length;i++){System.out.print(A[i]+",");}}}