拼接最大数字问题。有n(n<100)个非负整数,将其按照字符串拼接的方式拼接为1个整数。小明设计了一个算法,使得拼接得到的整数最大。例如:32,94,128,1286,6,71可以拼接得到的最大整数为94716321286128。
实现上述功能的Python代码如下。请回答下列问题:
def bubble_sort(a):
for i in range(len(a)-1):
for j in range( ① ,-1): #自底向上进行冒泡排序
if judge(a[j], a[j-1]):
a[j], a[j-1] = a[j-1], a[j]
def judge(x, y):
if :
return True
else:
return False
n = int(input("n="))
# 产生n个0~1000的随机整数存入列表a中,代码略
bubble_sort(a)
ans = ②
for i in a:
ans += str( ③ )
print("拼接得到的最大整数为:", ans)