数据结构与算法 冒泡排序

冒泡排序

冒泡思想:比较换位,升序就是大的数后移,降序就是小的数后移

#给定一个列表,将列表变成升序列表
#升序排列
lst=[1,2,3,12,4,5,6,32,7,22,8,81,121,18,91,9,11]
j=len(lst)-1
i=0
while j>0:   
    while i<j:
        if lst[i]>lst[i+1]:
            lst[i],lst[i+1]=lst[i+1],lst[i]
        i=i+1
    i=0
    j=j-1
print(lst)

运行结果如下:

#给定一个列表,将列表变成降序列表
#升序排列
lst=[1,2,3,12,4,5,6,32,7,22,8,81,121,18,91,9,11]
j=len(lst)-1
i=0
while j>0:   
    while i<j:
        if lst[i]<lst[i+1]:
            lst[i],lst[i+1]=lst[i+1],lst[i]
        i=i+1
    i=0
    j=j-1
print(lst)

运行结果如下: