时间复杂度:o(n^2)
l = [2,4,3,1,5,3,8,10,4,6]
for i in range(len(l)-1):#趟数,n个数只须循环n-1次
for j in range(len(l)-1-i):#每一趟里面的循环数,一次循环后确定一个数,故循环数:n-1-i
if l[j] > l[j+1]:
l[j],l[j+1] = l[j+1],l[j]
print(l)
时间复杂度:o(n^2)
l = [2,4,3,1,5,3,8,10,4,6]
for i in range(len(l)-1):#趟数,n个数只须循环n-1次
for j in range(len(l)-1-i):#每一趟里面的循环数,一次循环后确定一个数,故循环数:n-1-i
if l[j] > l[j+1]:
l[j],l[j+1] = l[j+1],l[j]
print(l)