剑指Offer 032把数组排成最小的数

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

方法：比较法
思路：本题的意思是让各种排序的数字最小，说明我们要进行比较，把小的排在前面，但因为位数不同没法比较，所以需要自定义排序，让两个数字变成字符串来进行判断，把小的放在前面，最后遍历加起来即可

例如：2和21 加起来比较221和212，212更小，于是说明21更小，把21放在2的前面

代码：

public String PrintMinNumber(int [] numbers) {
    if(numbers==null||numbers.length==0) return "";
    StringBuilder sb = new StringBuilder();
    for(int i=0; i<numbers.length ; i++) {
        for (int j = i+1; j<numbers.length; j++) {
            compare(numbers,i,j);
        }
        //将每次循环中最小的存入StringBuilder中
        sb.append(numbers[i]);
    }
    return sb.toString();
}
//比较交换的函数
public void compare(int[] numbers,int i,int j){
    int a=Integer.valueOf(numbers[i]+""+numbers[j]);
    int b=Integer.valueOf(numbers[j]+""+numbers[i]);
    if(a>b){
        int temp = numbers[i];
        numbers[i]=numbers[j];
        numbers[j]=temp;
    }
}