Thoughts of Algorithms

摘要： 【题 目】输入一个正整数数组，将他们连接起来排成一个数，输出所有排出的数字中最小的一个。例如：输入数组『32，321』，输出所能排出的最小数为：32132.请给出该问题的算法。 【思 路】我们希望能够找到一种规则，按照这种规则排列出来的数是最小的数。要确定排序的规则，我们就必须知道，对于任意两个正整数a和b，如果确定一个规则，使得按照该问题进行排序能得到最小的数，也就是要比较a和b的值，而这种比较不是普通的数值的大小。 对于数字a和b，排列的结果为ab和ba，如果ab小于ba，应该输出ab，即a排在b的前面，也就是a<b。反之，如果ba小于ab，即b排在a前面，也就是b<a。如果a 阅读全文