Python 冒泡算法实现

a=[21,9,3,5,12,10,1,13,15]
for i in range(len(a)-1,-1,-1):
#print (i)
for j in range(i):
#print (j)
if a[j] > a[j+1]:
a[j],a[j+1]= a[j+1],a[j]
#print (a[j],a[j+1])
#print (i,a)
#print (a)

#print (a)
#print (len(a))
print (a)
冒泡算法代码详细解释:
那第一数和第二数进比对,把最大的一个数推导到最后一个位置,然后对列表进行总数进行遍历,这样就把排序做好了
比如:一个列表4个元素,按照冒泡算法的规则两两相比,我第一次遍历的时候就把最大的一个数据推导到最后,然后依次减1进行遍历,这样每一次按照规则推导到最后直到为0的时候这样排序就好了
posted @ 2016-04-13 16:44  FreeMan1  阅读(304)  评论(0编辑  收藏  举报