求n个正整数连接成一排，组成一个最大的多位整数

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

import java.util.Scanner;
public class ReversePrint {

public static void main(String[] args) {
System.out.println("请至少输入两个数字，用空格隔开");
Scanner scanner1 = new Scanner(System.in);
String[] s = scanner1.nextLine().split(" ");
new ReversePrint().zuhe(s);
}
private void zuhe(String[] array) {
String temp;
for(int i=0;i<array.length-1;i++){
for(int j=0;j<array.length-1-i;j++){
if (!compare(array[j] ,array[j+1])) {
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
String sum = "";
for(int i=0;i<array.length;i++){
sum += array[i];
}
System.out.println(sum);
}

public boolean compare(String o1, String o2) {
if(((o1 + o2).compareTo(o2 + o1)) > 0) {
return true;
} else {
return false;
}
}
}
输出：
请至少输入两个数字，用空格隔开
12 45 9 5 7 44
975454412

解题思路：
其实这就是个字符串的冒泡排序，如果字符串A+B>B+A那么认为A>B

以此为准则，采用冒泡排序的方法将字符串按大小排序，然后输出就可以了