题解 | 输入整型数组和排序标识,对其元素按照升序或降序进行排序

N = int(input(''))
x = input('').split()
X = []
for i in x:
    X.append(int(i))
# 冒泡排序
def st(X, method):
    for i in range(N - 1):
        for j in range(N - 1 - i):
            if method == 0: # 升序
                if X[j] >= X[j + 1]:
                    y = X[j]
                    X[j] = X[j + 1]
                    X[j + 1] = y
            else: # 降序
                if X[j] <= X[j + 1]:
                    y = X[j]
                    X[j] = X[j + 1]
                    X[j + 1] = y
    return X
method =  int(input(''))
Y = ''
for y in st(X, method):
    Y += str(y) + ' '
print(Y[:-1])

全部评论

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务