python冒泡排序

# 冒泡排序:根据元素的大小,像水中的气泡一样从小到大(或从大到小)进行排序,可通过比较大小交换位置或者空杯原理(举例:a=1,b=2;c=a,a=b,b=c;结果:a=2,b=1,c=1。在这里c就是‘空杯’)实现
#遍历列表中的元素,与每个元素进行比较,当比较的元素小于被比较的元素时,则在列表中删除比较的元素、在被比较元素位置重新插入,被比较元素位置后移。
def func(argv):#定义一个函数传入列表
result=argv.copy()#定义变量result,进行列表的操作:比较、删除、插入
for i in argv:#遍历argv列表中的元素
for t in result:#与result列表中每个元素进行比较
if i < t:#如果比较元素小于被比较元素
result.remove(i)#删除元素
result.insert(result.index(t), i)#将元素插入到被比较元素位置
break#跳出该循坏,进行列表中下一个元素的比较
return result#遍历比较结束返回比较结果
print(func([19,3,7,2,0,33,22,11,99]))
原文地址:https://www.cnblogs.com/ttj57/p/13580947.html