数串

题目描述：

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

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

输入描述：

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

输出描述：

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

代码:

package test;

import java.util.Scanner;

public class DigitBuffer
{
   public static void main(String[] args) {
	   
	   Scanner scn = new Scanner(System.in);
	   while(scn.hasNextInt()) {
		   
		   int len = scn.nextInt();
		   int[] arr = new int[len];
		   for(int i= 0;i<len;i++) {
			   arr[i] = scn.nextInt();
		   }
		   
		   DigitBuffer.bubbleSort(arr);
		   
		   for(int i=0;i<len;i++)
			   System.out.print(arr[i]);
		   System.out.println();
	   }
	   scn.close();
   }

	private static void bubbleSort(int[] arr) {
	
		for(int i = 0; i<arr.length-1;i++)
			for(int j = 0;j<arr.length-i-1;j++) {
				if(needExchange(arr,j,j+1)) {
					Exchange(arr,j,j+1);
				}
			}
	}

	private static void Exchange(int[] arr, int j, int i) {
		arr[i] = arr[i] + arr[j];
		arr[j] = arr[i] - arr[j];
		arr[i] = arr[i] - arr[j];
	}
	
	/**
	 * 当arr[j]arr[i]<arr[i]arr[j]时,返回true
	 */
	private static boolean needExchange(int[] arr, int j, int i) {
		
		return Integer.parseInt(arr[j]+""+arr[i])<Integer.parseInt(arr[i]+""+arr[j]);
	}
    
}