猪八戒编程题2018_拼接N个整数成一个最大的多位整数

题目：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入：
有多组测试样例，每组测试样例包含两行
第一行为一个整数N（N<=100）
第二行包含N个数(每个数不超过1000，空格分开)

输出：
每组数据输出一个表示最大的整数

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    //字符串比较，如果字符串A+B>B+A那么认为A>B
    public static String[] Sort(String[] data){
        int len = data.length;
        String middle="";
        for(int i = 0;i<len-1;i++)
            for(int j = 0;j<len-1-i;j++){
                String s1 = data[j]+data[j+1];
                String s2 = data[j+1]+data[j];

                if(s1.compareTo(s2)<0){
                    middle=data[j];
                    data[j]=data[j+1];
                    data[j+1]=middle;
                }
            }   
        return data;
    }

    public static void main(String[] args) throws IOException  
    {  
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        int num1 = Integer.parseInt(bf.readLine());
        String[] num2 = bf.readLine().split(" ");
        String[] num3 = Sort(num2);
        StringBuilder nn = new StringBuilder(); 
        for(int i =0;i<num1;i++)
            nn.append(num3[i]); 
        System.out.println(nn.toString());
    }
}