把数组排成最小数

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

思路分析：对数组进行全排列，然后排序，此方法时间复杂度较高

把数组转为字符串数组，定义字符串数组的一种排序规则，不是把小的数排在前边，而是两个字符串链接起来，nm，mn当nm<mn则n排在前边，否则n排在后边

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int n=numbers.size();//计算数组的大小
        vector<string> Strnumbers(n);//建立一个string数组
        for(int i=0;i<n;i++)
            Strnumbers[i]=to_string(numbers[i]);//整型转为字符串
        //对字符串数组进行排序
        sort(Strnumbers.begin(),Strnumbers.end(),cmp);//利用sort对字符串数组进行排序，比较函数改变，当str1+str2<str2+str1时把str1排在前边
        string res="";
        for(int i=0;i<n;i++)
            res+=Strnumbers[i];
        if(res[0]=='0')return "0";
        else return res;
    }
    static bool cmp(string strnum1, string strnum2)
    {//利用ab>ba,则a排在b前面
        string str1 = strnum1+strnum2;
        string str2 = strnum2+strnum1;
        return str1<str2;//找最大数，则大元素(按自定义规则而言)排在前面
    }
};

sort函数实际就是一个字符串数组进行冒泡排序，只不过是交换的条件是：

if(str1+str2>str2+str1)