Python--重温冒泡排序与选择排序

今天又看了一下数据结构,就想着写一下比较常见的排序,
冒泡的挨着的比较
li=[1,6,8,3,4,7,9]
def maopao():
for i in range(len(li)-1):
for j in range(i,len(li)-1):
if li[j]>li[j+1]:
li[j],li[j+1]=li[j+1],li[j]
return li
print(maopao())
选择是拿一个跟所有的比
def xuanze():
for i in range(len(li)):
for j in range(i,len(li)):
if li[j]<li[i]:
li[j],li[i]=li[i],li[j]
return li
print(xuanze())

猜你喜欢

转载自blog.csdn.net/qq_34501700/article/details/84615762
今日推荐