Python冒泡排序

冒泡排序法

 

def maopao():
    array = [2,1,3,6,5,4]
    #确定一组需要排序的数值列表
    for i in range(len(array)-1):
        #大循环次数=列表长度，但range是从o开始计算的，所以要len（array）-1
        for j in range(len(array)-i-1):
            #小循环次数=数列最大的地标数
            if array[j]>array[j+1]:
                #当后一个数大于前一个数时
                k = array[j+1]
                #以变量的形式保存后一个数
                array[j+1] = array[j]
                #将前一个数赋值到后一个数
                array[j] = k
                #将保存的变量即后一个数赋值到前一个数，即调换两个数的位置
    print(array)
maopao()

 

 冒泡排序法旨在像水中冒泡的形式，每一次大循环中两两比对，小数在前，大数推后，筛选出一个最大的数，排在末尾，以最大数的身份排除出排序，再在下一次大循环中以通用的方式比对剩下的数列，循环列表长度-1次之后，即可得到列表的正序排列。