把数组排成最小的数（输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。）

把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

分析：

用到Arrays下的sort(T[] a,Comparator<? super T> c)函数，所以这里先解释一下这个函数。

public static <T> void sort(T[] a,Comparator<? super T> c)   根据指定的比较器引发的顺序对指定的对象数组进行排序。
数组中的所有元素必须通过指定的比较器相互比较 （即c.compare(e1, e2)不能为ClassCastException中的任何元素e1和e2）。
参数类型：
T - 要排序的对象的类
参数：
a - 要排序的数组
c - 比较器确定阵列的顺序。 A null值表示应使用元素' natural ordering '。
异常
ClassCastException - 如果数组包含使用指定比较器不相互比较的元素
IllegalArgumentException - （可选）如果比较方发现违反Comparator合同

解题思路：

将数组中所有的数字的类型全部转为String类型，用数组str存起来。接下来为数组中的字符串排序，排序规则为：将两个字符串拼接，s1+s2和s2+s1,比较拼接的两个字符串的大小（按字典序），如"3"和"32",拼接后为"332"和"323",而"323"小于"332",此时"32"将会被排到"3"前面，两个数比较之后，我们得到了这两个数排列顺序的局部最优，如果所有数都按照这种方法排列，那么数组的排序就按照我们想要的方式达到了局部最优。排列完