首页 > 试题广场 >

排序

[编程题]排序
  • 热度指数:42172 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
    对输入的n个数进行排序并输出。

输入描述:
    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。


输出描述:
    可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
    每组测试数据的结果占一行。
示例1

输入

4
1 4 3 2

输出

1 2 3 4 
n = int(input())
num = [int(i) for i in input().split(' ')]
def BubbleSort(num, n):
    i = 0      
    while i < n - 1:
        j = n - 2  
        while j >= i:
            if num[j] > num[j+1]:
                temp = num[j]
                num[j] = num[j+1]
                num[j+1] = temp
            j -= 1
        i += 1
    return(num)
sort = BubbleSort(num, n)
for i in range(n):
    print(sort[i], end = ' ')

发表于 2018-04-20 21:36:23 回复(0)

python两行解法,注意后面还要加个空格 。

while True:
    try:
        a,b=input(),map(int,input().split())
        print(" ".join(map(str,sorted(b)))+" ")
    except:
        break
发表于 2017-10-01 16:36:19 回复(3)
try:
    while 1:
        input()
        print ' '.join(map(str,sorted(list(map(int, raw_input().split()))))) + ' '
except:
    pass

发表于 2016-12-23 02:36:50 回复(0)