n个正整数，联接成一排，组成一个最小（最大）的多位整数

描述：设有n个正整数，将它们联接成一排，组成一个最小（最大）的多位整数。

程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32、321连接成的最小整数为：32132

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

n=4时，4个整数55、31、312、33 联接成的最小整数为：312313355

思路：两个方向:a.先组合，后排序，b.先排序，后组合，但是要注意：A=’321’，B=’32’，按照标准的字符串比较规则因为A>B，所以A+B > B+A ，而实际上’32132’ < ’32321’。 所以，自定义一种字符串的比较规则：即如果A+B>B+A,则我们认为A>B。

a方法：代码如下

package test;
import java.util.*;
public class Test3 {
	static int total = 0; 
	static List totalNUm = new ArrayList();
	public static void main(String[] args) {
		System.out.println("请至少输入两个数字，用空格隔开");
		Scanner scanner = new Scanner(System.in);
		String[] s = scanner.nextLine().split(" ");
		new Test3().zuhe(s, s.length, 0);
		Collections.sort(totalNUm);
		System.out.println("最小的组合数为：" + totalNUm.get(0));
		System.out.println("最da的组合数为：" + totalNUm.get(totalNUm.size()-1));
		System.out.println("共组成  " + total+" 条组合数");
		System.out.println("所有的组合数为：" + totalNUm.toString());
	}
	private void zuhe(String[] array, int n, int k) {  
		if (n == k) {
			String s = "";
			for(int i=0;i<n;i++){
				s += array[i];
			}
			totalNUm.add(s);
			total++;
		} else {
			for (int i = k; i < n; i++) {
				zuhe(array, n, k + 1);
				swap(array, i, k);
			}
		}
	 }
	private void swap(String[] a, int x, int y) {  
		String temp = a[x];
		a[x] = a[y];
		a[y] = temp;
	}
}

b方法：分3步，先把n个数字转换成字符串存储；再按照自定义的规则把n个字符串排序；最后按照从小到大的顺序输出这些字符串（如果从大到小则是求最大的多位整数）。