数组排序(java实训)

题目:

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

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

样例输出
1 2
10 111 121

代码:

import java.util.Scanner;

public class Xingyuxingxi {
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       while(sc.hasNext())
       {
           int a=sc.nextInt();
           if(a==0)//输入a则跳出
           {
               break;
           }
           int []b=new int[a];
           int []c=new int[a];
           int d,e;
           for (int i = 0; i < a; i++) {
               b[i]= sc.nextInt();
               d=b[i];
               while(d!=0)
               {
                   e=d%10;
                   d=d/10;
                   c[i]+=e;
               }//求每个数组的数字之和,存入另一个数组中
           }
           for (int i = 0; i < a-1; i++) {//冒泡排序法
               for (int j = 0; j < a-i-1; j++) {
                   if (c[j] > c[j + 1]) {//根据和的大小排序的同时,也将原先数组重新排序
                       int t = c[j];
                       c[j] = c[j + 1];
                       c[j + 1] = t;
                       t = b[j];
                       b[j] = b[j + 1];
                       b[j + 1] = t;
                   }
               }
           }
           for (int i = 0; i < a; i++) {
               if(i!=0) {
                   System.out.print(" ");
               }
               System.out.print(b[i]);
           }
            System.out.println();
       }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星与星熙.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值