比较相邻的两个元素,若前一个大于后一个则交换;对每一对相邻元素进行比较,直至最后一对元素。重复上述步骤,知道排序完成。这为向上冒泡。向下冒泡同理。
(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]