数组------将数组元素排成最小数

题目描述:
给定一个数组,将其中的元素组合成一个最小数.
分析:
1. 可以使用蛮力枚举的方法,将所有的可能性都枚举出来,算法复杂度是O(n!)
2. 可以自己制定规则,对于两个数字m 和 n ,将其拼接成数字 mn 或 nm ,判断它们的大小.若mn < nm 那就定义m < n,反之 n < m 或 n = m ; 通过这种方法将数组中所有的数都排序(升序)，然后得到结果。(实现时，可以将数字转换为字符串并进行拼接，然后都过字符串之间的比较而得到结果)

string MinNum(vector<int>& num){
    string ret;
    if(num.size() < 1)
        return ret;
    vector<string> str;
    IntToStr(num, str);//使用sprintf函数，将int型整数转换为char型
    InsertSort(str);//使用插入排序，将字符串排成升序
    for(int i  = 0; i < str.size(); i++)//将升序结果作何成为一个最终结果
        ret += str[i];
    return ret;
}

void IntToStr(vector<int>& num, vector<string>& str){
    char buf[20];
    for(int i = 0; i < num.size(); i++){
        spintf(buf, "%d", num[i]);
        str.push_back(buf);
        memset(buf, '\0', 20);
    }
}

void InsertSort(vector<string>& str){
    for(int i = 1; i < str.size(); i++){
        string s = str[i];
        int loc = i;
        while(loc > 0 && compare(str[loc - 1], s)){ //使用compare函数比较两个字符串的大小
            str[loc] = str[loc - 1];
            loc--;
        }
        str[loc] = s;
    }
}

bool compare(string& m, string& n){ //根据自定义规则判断另个字符串的大小
    string mn = m + n;
    string nm = n + m;
    if(mn > nm)
        return true;
    else
        return false;
}