把数组排成最小的数

题目描述：

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

思路：

这里还是很类似于冒泡排序的思想，进行排序，往后挨个遍历，不过这里不是比较两个数的大小，而是把两个数都变成字符串，如a和b，组成ab和ba两个字符串，再进行比较ab和ba中数据的大小，更小的数据就按照更小的顺序放在原来数组中。

这里的思路如下：

1. 将3、32转换成字符串332、323，332>323，则将32排在3的前面，这里数组的结果是{32，3，321}，然后转换32、321成字符串32321、32132进行比较32321>32132，所以将将321排在前面，这里数组的结果是{321，3，32}，第一步就确定了第一个元素的位置。
2. 跟随前面的结果再判断第二个元素的位置，将3、32转换成字符串332、323进行比较332>323，所以将32排在前面结果是{321，32，3}。到此确定了第二个元素，因为仅仅就有三个元素，所以也就确定了第三个元素的位置。最后结果就是321323

代码：

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        int length=numbers.size();
		string result="";
		int minResult=0;
		for(int i=0;i<length;i++)
		{
			for(int j=i+1;j<length;j++)
			{
				string a=std::to_string(numbers[i])+std::to_string(numbers[j]);
				string b=std::to_string(numbers[j])+std::to_string(numbers[i]);
				int a_int = atoi(a.c_str());
				int b_int = atoi(b.c_str());
				if(a_int>b_int)
				{
					int temp=numbers[i];
					numbers[i]=numbers[j];
					numbers[j]=temp;
				}
			}
			result+=std::to_string(numbers[i]);
		}
		
		return result;
    }
};