把数组中数字连起来组成一个最小的数字

题目描述：输入一个整型数组，将数组里的所有数字连起来组成一个数字，输出所有可能的数字中最小的一个。

比如现在输入一个数组 {3,32,321}，那么输出的最小的数应该是 321323.  -------题目来自 剑指offer.

思路：最直接的方法是列出所有的组合情况，然后找出最小的那个数。但是这样时间复杂度是 n! ，复杂度太大。

另寻思路，我们知道在排序里面最快的排序算法时间复杂度为 nlogn，那么我们可以借助快速排序的思想进行排序，从而时间复杂度只需要 nlogn。但是快速排序比较的是两个数的大小，我们现在需要比较的是哪个数应该放在前面哪个数放在后面。比如 上面例子 321 > 32 > 3，但是顺序却是 321 32 3 这样排。这个时候我们需要自己定义一个比较的函数，来确定哪个数比较“大”应该放在后面，哪个应该比较“小”放在前面。

我们观察到， 32132 > 32321，而 332 > 323 ,所以321在32前面，32 在 3 前面。所以我们不是比较两个数谁比较大，而时应该比较两个数谁放在前面组成的数比较大，思路有了，接下来就是实现了！

先自定义一个比较函数 compare ：利用Integer的特性&#x