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次之后，即可得到列表的正序排列。

 

转载于:https://www.cnblogs.com/zhouchengzhi/p/8734245.html