把数组排成最小的数

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

思路：

　　对于数字a和b，排列的结果为ab和ba，如果ab小于ba，应该输出ab，即a排在b的前面，也就是a<b。反之，如果ba小于ab，即b排在a前面，也就是b<a。如果ab等于ba，那么a=b。

//数组中每个整数的最大长度
const int g_MaxNumberLength=10;

//两个临时字符串,存储两个数字合并后的数字，ab、ba
char *g_strCombine1=new char[2*g_MaxNumberLength+1];
char *g_strCombine2=new char[2*g_MaxNumberLength+1];

//定义a和b的比较规则：如果ab<ba，则a<b；如果ba<ab，则b<a；如果ab=ba，则a=b；
int compare(const void *str1, const void *str2)
{
//ab
strcpy(g_strCombine1,*(const char **)str1);
strcat(g_strCombine1,*(const char **)str2);
//ba
strcpy(g_strCombine2,*(const char **)str2);
strcat(g_strCombine2,*(const char **)str1);
//比较
return strcmp(g_strCombine1,g_strCombine2);
}

//打印排列的最小数字
void PrintMinNumber(int *numbers, int length)
{
if(numbers==NULL||length<=0)
return;
//定义二级指针存储数组
char **strNumber=(char **)(new int[length]);
//每个字符串数组的元素建立新的字符串，并把整数复制进去
for (int i=0; i<length; i++)
{
strNumber[i]=new char[g_MaxNumberLength+1];
sprintf(strNumber[i],"%d",numbers[i]);
}
//按照定义的规则进行快速排序
qsort(strNumber,length,sizeof(char *),compare);
//打印
for (int i=0; i<length; i++)
printf("%s",strNumber[i]);
printf("\n");

//delete
for (int i=0; i<length; i++)
delete[] strNumber[i];
delete[] strNumber;
}