把数组排成最小的数

 1 /////////////////////////把数组排成最小的数/////////////////////////////////////////////////
 2 const int g_MaxNumberLength = 10 ;//数的最大位数
 3 char* g_StrCombine1 = new char[g_MaxNumberLength * 2 + 1] ;//创建用于存储合并后的字符串
 4 char* g_StrCombine2 = new char[g_MaxNumberLength * 2 + 1] ;
 5 int compare(const void* str1 , const void* str2)//比较大小的规则
 6 {
 7     strcpy(g_StrCombine1, *(char**)str1);//复制str1 到 g_StrCombine1
 8     strcat(g_StrCombine1, *(char**)str2);//将str2 添加到 g_StrCombine1 末尾
 9 
10     strcpy(g_StrCombine2, *(char**)str2);
11     strcat(g_StrCombine2, *(char**)str1);
12 
13     return strcmp(g_StrCombine1 , g_StrCombine2);//比较合并后的字符串
14 }
15 
16 void PrintMinNumber(int* numbers , int lenght)
17 {
18     char** strNum = new char*[lenght];
19     for (int i = 0 ; i <lenght ; i++)
20     {
21         strNum[i] = new char[g_MaxNumberLength + 1] ;
22         _itoa_s(numbers[i],strNum[i], g_MaxNumberLength+1 ,10);//将整数转换成字符串
23     }
24     qsort(strNum ,lenght ,sizeof(char*), compare);
25 
26     for (int i = 0 ; i < lenght ; i++)
27     {
28         cout<<strNum[i];
29     }
30     for (int i = 0 ; i < lenght ; i++)
31     {
32         delete[] strNum[i] ;//回收分配的内存
33     }
34     delete[] strNum;//回收分配的内存
35 }