对数串进行比较，组合出来最大的一个组合数

题目描述：

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

输入描述:

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

输出描述:

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

JavaCode:

1.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/*
 * @使用冒泡法
 * @首先可以理解为对N个数进行排序，只不过排序的标准不是数值的大小，而是两个字符串组合到一起转化成整形后的数值大小，所以
 * 只需要随便采用一种排序方法，在比较大小时改成比较字符串组合的大小就行
 */
public class Shuchuan2 {
    //冒泡排序
	public static String [] bubbleSort(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[] data) throws NumberFormatException, IOException{
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		int num1 = Integer.parseInt(bf.readLine());
		String []num2 = bf.readLine().split(" ");
		String []num3 = bubbleSort(num2);
		StringBuffer sb = new StringBuffer();
		for(int i=0;i<num1;i++){
			sb.append(num3[i]);
		}
		System.out.println(sb.toString());
	}
}

2.

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Shuchuan1 {

	 public static void main(String[] args) {
	        Scanner in = new Scanner(System.in);
	        while (in.hasNext()) {
	            int n = in.nextInt();
	            List<Integer> list = new ArrayList<>();
	            for (int i = 0; i < n; i++) {
	                list.add(in.nextInt());
	            }
	            Collections.sort(list, new Comparator<Integer>() {
	 
	                @Override
	                public int compare(Integer o1, Integer o2) {
	                    String s1 = String.valueOf(o1);
	                    String s2 = String.valueOf(o2);
	                    return (s2 + s1).compareTo(s1 + s2);
	                }
	            });
	            for (int i = 0; i < list.size(); i++) {
	                System.out.print(list.get(i));
	            }
	            System.out.println();
	        }
	    }
	}

3.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Shuchuan {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader  bf = new BufferedReader(new InputStreamReader(System.in));
		while(true){
			/*
			 * Integer是一个整数对象，就像是String，而Int是基本数据类型（整数），所以Integer.parseInt就是把整形对象Integer转换成基本数据类型int(整形)
			 * Object类都具有一个toString方法，我们创建的每个类都会继承该方法，它返回对象的一个String表示，并且对于调试很有帮助
			 * toString()方法将对象转换为字符串
			 *
			 */
			int N = Integer.parseInt(bf.readLine().toString());
			String []inputString = bf.readLine().split(" ");
			Arrays.sort(inputString,new Comparator<String>(){
				
				@Override
				public int compare(String arg0,String arg1){
					String s1 = arg0+arg1;
					String s2 = arg1+arg0;
					return s1.compareTo(s2);
				}
			});
			StringBuffer sb = new StringBuffer();
			for(int i=inputString.length-1;i>=0;i--){
				sb.append(inputString[i]);	
			}
			System.out.println(sb);
		}
	}
}