#方法一:
#冒泡排序1
def mao (lst):
for i in range(1,len(lst)):
for j in range(0,len(lst)-i):
if lst[j]>lst[j+1]:
lst[j],lst[j+1]=lst[j+1],lst[j]
return lst
lst=[5,7,6,9,8,0]
mao(lst)
print(lst)
方法二:
#冒泡2
def bubble_sort(lst):
for i in range(len(lst)): #len()长度是要循环几次
print(i)
found=False #没有交换时表示有序,循环
for j in range(1,len(lst)-i):
if lst[j-1] > lst[j]:
lst[j-1],lst[j] = lst[j],lst[j-1]
found = True
print(lst)
if not found:
break
print(lst)
如果要深刻理解python的那些排序算法的原理,小编介绍个网址给你,里面有动画效果展示排序算序。
https://www.cnblogs.com/wuxinyan/p/8615127.html
请关注下我哦!!!

被折叠的 条评论
为什么被折叠?



