题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
分析：
思路一：全排列，用一个变量记录过程中的最小值。（n个数字总共有n!个排列，显然这种方式傻了）
思路二：找规律排序，要对3，32 ，321 排序，不能直接比较32，3的大小，应该比较323，332的大小，即，3，32的大小应该有323，332的大小来确定。因此3比32大，3应该在32后面，32和321比较时，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序为，321，32，3，组成的最小数为：321323
排序思路整理
解答：
import java.util.ArrayList;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String min = new String();
if (numbers == null || numbers.length == 0) return min;
if (numbers.length == 1) return String.valueOf(numbers[0]);
int len = numbers.length;
for(int i=0;i<len;i++) {
for(int j=i+1;j<len;j++) {
String a = numbers[i] + "" + numbers[j];
String b = numbers[j] + "" + numbers[i];
if (a.compareTo(b)>0) { //大于0，则a大于b,交换i,j
swap(i, j, numbers);
}
}
}
for (int num : numbers) {
min += String.valueOf(num);
}
return min;
}
private static void swap(int i, int j, int[] numbers) {
int temp = numbers[i];
numbers[i] = numbers[j];
numbers[j]= temp;
}
}
运行结果
