5 、(5分)数组排序

描述
    给定一组n个正整数，根据各位数字之和从小到大进行排序。
输入
    输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。
输出
    输出每组要求下原始数据排序的结果。

---

样例输入
2 1 2
3 121 10 111
0
样例输出
1 2
10 111 121

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(true){
            int n=sc.nextInt();
            if(n==0)break;

            //Integer是Int的包装类
            Integer[] a=new Integer[n+1];
            for(int i=1;i<=n;i++)a[i]=sc.nextInt();
            Comparator<Integer> cmp=new MyComparator();
            //进行排序
            Arrays.sort(a,1,n+1,cmp);
            for(int i=1;i<=n;i++)System.out.print(a[i]+" ");
            System.out.println();
        }
    }
}

//写自定义排序规则
class MyComparator implements Comparator<Integer>{
    @Override
    public int compare(Integer a, Integer b) {
        int x1=0,x2=0;
        while(a!=0){
            x1+=a%10;
            a/=10;
        }
        while(b!=0){
            x2+=b%10;
            b/=10;
        }
        if(x1<x2)return -1;
        else return 1;
    }
}