冒泡的思想

冒泡排序的思想:相邻的两个数(小--->大,大--->小)进行排序

我们可以通过一个实例来看下,冒泡的思想

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)