Python 冒泡排序法分析

2018-06-18 02:15:34来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

 

冒泡排序法

 

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

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Python实现Collatz序列(考拉兹猜想)

下一篇:045网络基础