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()
Python  冒泡排序法分析

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

上一篇:(转)webHttpBinding、basicHttpBinding和wsHttpBinding区别


下一篇:iOS的崩溃和编译错误