把数组排成最小的数

来自：何海涛的剑指offer

分析：

　　这道题和字符串全排列类似，即将所有可能的组合找到，比较一下找到最小的那个，便是结果。但是ｎ个数字的全排列有ｎ！中组合－－－－＞因此不可行！因此，我们可以将这些数字进行排序后，就可找到最小数也可以找了。

考点：

１：首先想到先将整型数组转换成字符串数组，按照字符串连接后大小顺序进行排序；--->难点

２：由于拼接的数字可能会越界，想到用字符串进行存储。

代码：

#include "stdafx.h"
#include <iostream>
using namespace std;

//定义两个全局变量存放两字符串连接后的结果
char* g_StrCombine1 = new char[64];
char* g_StrCombine2 = new char[64];

//定义一个比较函数
int compare(const void* strNumber1, const void* strNumber2)
{
	strcpy(g_StrCombine1, *(const char**) strNumber1);
	strcat(g_StrCombine1, *(const char**) strNumber2);
	
	strcpy(g_StrCombine2, *(const char**) strNumber2);
	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[32];
		sprintf(strNumbers[i], "%d", numbers[i]);
	}

	qsort(strNumbers, length, sizeof(char*), compare);

	cout << "最小数字为：";
	for ( int j = 0; j < length; j++ )
	{
		cout << strNumbers[j];
	}
	cout <<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[3]={3,32,321};
	PrintMinNumber(a,3);
	
	system("pause");
	return 0;
}

扩展：

如果把数组排成最大的数呢？

只需将比较函数compare的return语句改成

return strcmp(g_StrCombine2, g_StrCombine1);