Python程序输出由数组中所有元素合并形成的排序数字

在Python中，我们可以使用内置的 sorted() 函数或列表对象的 sort() 方法来对列表进行排序。但是，这只是对列表中的每个元素进行排序，并不能将所有元素合并形成一个排序数字。本篇文章将介绍如何解决这个问题。

假设我们有一个整数列表，如下所示：

num_list = [3, 31, 12, 34, 8, 9]

现在，我们要把这个列表中的所有元素合并成一个排序数字。我们可以将列表中的每个元素转化为字符串，然后使用列表对象的 sort() 方法对这些字符串进行排序，最后再将这些排好序的字符串拼接起来，就可以得到一个排序数字。

num_list = [3, 31, 12, 34, 8, 9]

# 将列表中的每个元素转化为字符串
str_list = [str(num) for num in num_list]

# 对字符串列表进行排序
str_list.sort()

# 将排好序的字符串列表拼接起来
sorted_num = "".join(str_list)

print(sorted_num)
# 12133489

上面的代码首先将整数列表中的每个元素转化为了字符串，并储存在 str_list 中。然后，使用 sort() 方法对 str_list 进行排序，最后将排好序的字符串列表拼接起来储存在 sorted_num 中。输出 sorted_num 后，可以发现得到了一个合并后的排序数字 12133489。

分析

上述代码的实现中，排序过程是使用字符串列表的 sort() 方法进行的。由于在 Python 中字符串是按照 ASCII 码大小进行比较的，因此，排序结果也是按照 ASCII 码大小来排列的。为了获得正确的数字大小排序，我们可以自定义比较函数，将字符串之间的比较转化为数字之间的比较。

num_list = [3, 31, 12, 34, 8, 9]

# 自定义比较函数，输入为两个整数型字符串
def compare(x, y):
    if int(x+y) > int(y+x):
        return 1
    elif int(x+y) < int(y+x):
        return -1
    else:
        return 0

# 将列表中的每个元素转化为字符串
str_list = [str(num) for num in num_list]

# 使用自定义的比较函数对字符串列表进行排序
str_list.sort(key=cmp_to_key(compare))

# 将排好序的字符串列表拼接起来
sorted_num = "".join(str_list)

print(sorted_num)
# 34312893

上述代码中，我们定义了一个比较函数 compare()，它的输入为两个整数型字符串 x 和 y。函数的实现方式是将两个字符串连接起来构成两个数字，比较它们的大小关系，并返回一个整数值，表示它们的相对大小。

在排序时，我们可以使用 functools.cmp_to_key() 函数将比较函数转换为键函数，以实现非字符串类型的比较。对于输入为两个字符串 x 和 y，排序函数会使用 compare(x, y) 的返回值作为它们之间的大小关系，进行排序。最后我们可以将排好序的字符串列表拼接为一个数字，并输出得到合并后的排序数字 34312893。