python基础--冒泡排序

1.冒泡排序

　　1.首先用一张图来形象描述一下冒泡排序：

　　　　

　　2.废话不多说，直接上代码

 # 1.导入随机模块
 import random

 # 2.定义一个列表，列表内的元素为20个100以内的随机整数
 list2 = list(random.choices([x for x in range(0,100)], k=20))
 print(list2)

 # 3.定义函数：冒泡排序
 def bubble(lst):
     for i in range(len(lst)-1):
         for j in range(len(lst)-i-1):
             if lst[j] > lst[j+1]:
                 lst[j], lst[j+1] = lst[j+1],lst[j]
     return lst

 # 4.打印排序后的列表
 print(bubble(list2))