冒泡排序

冒泡排序算法

分析

  • 从头开始,持续比较相邻的元素,大的元素放在后面。

代码实现

def bubbleSort(a):
    for i in xrange(len(a)):
        print a
        for j in xrange(1,len(a)-i):
            if a[j-1]>a[j]:
                a[j-1],a[j]=a[j],a[j-1]
    return a

a=[3,2,1,0]
print bubbleSort(a)
posted @ 2016-12-09 22:04  John95  阅读(109)  评论(0编辑  收藏  举报