排序算法（python） 之 冒泡排序

 

比较相邻的两个元素，若前一个大于后一个则交换；对每一对相邻元素进行比较，直至最后一对元素。重复上述步骤，知道排序完成。这为向上冒泡。向下冒泡同理。

（1）向上冒泡

m = input().split()
n = [int(m[i]) for i in range(len(m))]#输入的数组
for i in range(len(n)-1):
    for j in range(len(n)-1-i):
        if (n[j]>n[j+1]):
            n[j],n[j+1]=n[j+1],n[j]  

比较相邻的两个元素，若前一个小于后一个则交换；对每一对相邻元素进行比较，直至最后一对元素。重复上述步骤，知道排序完成。这为向下冒泡。

（2）向下冒泡

for i in range(len(a)-1):
    for j in range(len(a)-1-i):
        if int(a[j])<int(a[j+1]):
            a[j],a[j+1] = a[j+1],a[j]