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

Question

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

输入->

3
-3 4 2

输出->

-3 2 4

这是我的代码。对于较小数量的 x 代码是正确的，但对于较大数量，我会超出时间限制。（时间限制为 1 秒）

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=' ')

标签： pythonpython-3.xalgorithmsorting

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