把数组排成最小的数

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

我们先把数组中的整数转换成字符串，在函数compare中定义比较规则，并根据该规则用库函数qsort排列。最后把排序好的数组中的数字依次打印出来，就是该数组中数字拼接出来的最小数字。这种思路的时间复杂度是O(nlogn)。

代码如下：

/////////////////////////把数组排成最小的数/////////////////////////////////////////////////
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* str1 , const void* str2)//比较大小的规则
{
    strcpy(g_StrCombine1, *(char**)str1);//复制str1 到 g_StrCombine1
    strcat(g_StrCombine1, *(char**)str2);//将str2 添加到 g_StrCombine1 末尾

    strcpy(g_StrCombine2, *(char**)str2);
    strcat(g_StrCombine2, *(char**)str1);

    return strcmp(g_StrCombine1 , g_StrCombine2);//比较合并后的字符串
}

void PrintMinNumber(int* numbers , int lenght)
{
    char** strNum = new char*[lenght];
    for (int i = 0 ; i <lenght ; i++)
    {
        strNum[i] = new char[g_MaxNumberLength + 1] ;
        _itoa_s(numbers[i],strNum[i], g_MaxNumberLength+1 ,10);//将整数转换成字符串
    }
    qsort(strNum ,lenght ,sizeof(char*), compare);

    for (int i = 0 ; i < lenght ; i++)
    {
        cout<<strNum[i];
    }
    for (int i = 0 ; i < lenght ; i++)
    {
        delete[] strNum[i] ;//回收分配的内存
    }
    delete[] strNum;//回收分配的内存
}