python基础--冒泡排序
Posted jeffrey04118110
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python基础--冒泡排序相关的知识,希望对你有一定的参考价值。
1.冒泡排序
1.首先用一张图来形象描述一下冒泡排序:
2.废话不多说,直接上代码
1 # 1.导入随机模块 2 import random 3 4 # 2.定义一个列表,列表内的元素为20个100以内的随机整数 5 list2 = list(random.choices([x for x in range(0,100)], k=20)) 6 print(list2) 7 8 # 3.定义函数:冒泡排序 9 def bubble(lst): 10 for i in range(len(lst)-1): 11 for j in range(len(lst)-i-1): 12 if lst[j] > lst[j+1]: 13 lst[j], lst[j+1] = lst[j+1],lst[j] 14 return lst 15 16 # 4.打印排序后的列表 17 print(bubble(list2))
以上是关于python基础--冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章