import java.util.Arrays;
/**
* 基数排序
* @author 123
*
*/
public class Sort9 {
public static void sort(int[] A){
int[] B = new int[A.length];
int max = A[0];
//最大值
for(int i=1;i<A.length;i++){
if(A[i]>max){
max = A[i];
}
}
//把A[]中所有数据放到B[]
for(int i=0;i<B.length;i++){
B[i]=A[i];
}
//当最大数大于0
while(max>0){
//对B中数据取余,比较低位
for(int i=1;i<B.length;i++){
for(int j=i;j>0;j--){
if(B[j]%10<B[j-1]%10){
Swap.swap(B,j,j-1);
Swap.swap(A,j,j-1);
}
}
}
//对B中所有数据/10
for(int i=0;i<B.length;i++){
B[i]=B[i]/10;
}
max=max/10;
System.out.println("Stage:"+Arrays.toString(A));
}
}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/4586/viewspace-2818417/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
Django基础篇--模板和路由分发
请登录后发表评论
登录
全部评论
