劍指offer：打印數組拼接後的最小數

輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。
這道題利用排序的思想，將每個數轉爲字符串，從第一個開始，第一個元素先和後面的元素拼接，然後後面的元素再和第一個元素拼接，轉爲int值，比較大小，如果比較之後後面加前面比前面加後面要小，就交換數組中這兩個數的順序。代碼如下：

public class Solution {
    public String PrintMinNumber(int [] numbers) {
    String str="";
        for (int i = 0; i < numbers.length; i++) {
            for (int j=i;j<numbers.length;j++) {
                int tmp = 0;
                int a =Integer.valueOf(numbers[i] + "" + numbers[j]) ;
                int b = Integer.valueOf(numbers[j] +""+ numbers[i]);
                if (a > b) {
                    tmp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = tmp;
                }
            }
        }
        for (int i = 0; i < numbers.length; i++) {
            str=str+numbers[i];
        }
        return str;
    	}
    }