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

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

解题思路：我首先想到的就是利用数据的全排列然后将他们转化成数字再来比较大小，但是这样做算法的复杂度比较高，后来想到我不需要所有的排列，我们只要最小的一个，所以我们可以利用选择排序的思想每次选出一个最小的元素最后组合起来就是最小的排列。我们可以让它们中的任意两个进行组合最后比较然后根据它们的大小判断是否换位置。AC代码如下：

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        int le = numbers.length;
        String pre,last;
        StringBuilder result = new StringBuilder();
        int temp;
        if(le==0)
            return "";
        if(le==1)
            return String.valueOf(numbers[0]);
        for(int i=0;i<le;i++){
             for(int j=i+1;j<le;j++){
                 pre = numbers[i]+""+numbers[j];
                 last = numbers[j]+""+numbers[i];
                 if(pre.compareTo(last)>0){
                     temp = numbers[i];
                     numbers[i] = numbers[j];
                     numbers[j] = temp;
                 }
             }
            result.append(numbers[i]);
        }
        return result.toString();
    }
}