一刷剑指offer（33）——把数组排成最小的数

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

最直接的做法：先求出这个数组中所有数字的全排列，然后把每个排列拼起来，最后求出拼起来的数字的最大值。

另一种做法：确定新的排序顺序。也就是给出两个数字m、n，需要确定一个规则判断m、n谁放前，谁放后，而不仅仅是比较两个数字的大小。

如果mn<nm，那么打印出mn，也就是m排在n前面，定义此时m小于n；

如果mn>nm，那么打印出nm，也就是n排在m前面，定义此时n小于m；

如果mn=nm，定义m等于n。

另外还需考虑大数问题，即需要将数字转换称字符串，同时mn与nm位数必然相同， 因此比较它们的大小只需要按照字符串大小比较规则即可。

//定义数组中每个数最长为10
const int g_MaxNumberLength=10;

char* g_StrCombine1=new char[g_MaxNumberLength*2+1];
char* g_StrCombine2=new char[g_MaxNumberLength*2+1];

int compare(const void* strNumber1,const void* strNumber2)
{
    //将数字1转换成字符串
    strcpy(g_StrCombine1,*(const char**)strNumber1);
    //将数字2接在数字1后面
    strcat(g_StrCombine1,*(const char**)strNumber2);
    //将数字2转换成字符串
    strcpy(g_StrCombine2,*(const char**)strNumber2);
    //将数字1接在数字2后面
    strcat(g_StrCombine2,*(const char**)strNumber1);
    //比较两种情况的大小
    return strcmp(g_StrCombine1,g_StrCombine2);
}

void PrintMinNumber(int* numbers,int length)
{
    if(numbers==NULL ||length<=0)
        return;
    char** strNumbers=(char**)(new int[length]);
    for(int i=0;i<length;++i)
    {
        strNumbers[i]=new char[g_MaxNumberLength+1];
        //把整数numbers[i]保存在strNumbers[i]中
        sprintf(strNumbers[i],"%d",numbers[i]);
    }
    //从小到大排序
    qsort(strNumbers,length,sizeof(chaar*),compare);
    for(int i=0;i<length;i++)
        cout<<strNumbers[i];
    cout<<endl;
    for(int i=0;i<length;i++)
        delete[]strNumbers[i];
    delete[]strNumbers;
}