python中用于算法和数据结构的排序函数

Question

嗨，我必须编写一个函数，以加入顺序返回x位数的输入。(x<=10^9(。首先我们应该输入数字，然后输入实际数字。例如

输入->

3
-3 4 2

输出->

-3 2 4

这是我的密码。对于较小数量的x代码是正确的，但对于较大数量，我会超过时间限制。(时限为1s(

def Sort(alist):
for passnum in range(len(alist)-1, 0, -1):
for i in range(passnum):
if alist[i] > alist[i + 1]:
temp = alist[i]
alist[i] = alist[i + 1]
alist[i + 1] = temp
return alist

x = int(input())
if x == 0:
print()
else:
y = [int(x) for x in input().split()]
for i in range(x):
print(Sort(y)[i], end=' ')

Answer 1

print(str(sorted(map(int,input().split()))).replace(',', '')[1:-1])

这将为您提供您所期望的输出。输入：-3 4 2输出：-3 2 4

输入：-3 8 5-1 2 4 6输出：-3-1 2 4 5 6 8

Answer 2

您可以大大缩短代码：

_ = input() # does not matter
print(sorted(map(int,input().strip().split()), sep=" ")