4087: 练6.3 冒泡排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

用冒泡法对数组元素按由小到大排序。(数组作为函数参数)

输入

第一行,数的个数n;

第二行,n个非负整数。

输出

由小到大的n个非负整数,每个数之间有一个空格。

样例输入 复制

5
2 5 8 6 12

样例输出 复制

2 5 6 8 12

提示

def bubble(a,n):
    for i in range(1,n):
        for j in range(n-i):
            if a[j]>a[j+1]:
                a[j],a[j+1]=a[j+1],a[j]

n=int(input())
a=list(map(int,input().split()))
bubble(a,n)
for x in a:
    print(x,end=' ')