冒泡排序的思想:相邻的两个数(小--->大,大--->小)进行排序
我们可以通过一个实例来看下,冒泡的思想
list1=[13,56,78,35]
13,56,78,35
56,13,78,35
56,78,13,35
56,78,35,13
-------------
78,56,35,13
78,56,35,13
78,56,35,13
-------------
78,56,35,13
78,56,35,13
-------------
通过实际的变换,我们可以看出外层的循环,控制的是一趟,内循环控制的是比较.
list1=[13,56,78,35]
def buluSort(list1):
for i in range(len(list1)-1): #控制走一趟,循环的次数
for j in range(len(list1)-i-1): #控制相邻比较的循环
print('i=',i)
print('j=',j) #通过打印,可以看出整个循环的过程
if list1[j]<list1[j+1]:
list1[j],list1[j+1]=list1[j+1],list1[j]
print(list1)
print('-------------------')
return list1
buluSort(list1)