欢迎来到Louis的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

python 冒泡排序

a=[1,2,3,4,5,6,7,8,9]

for j in range(len(a)):
    count = 0
    for i in range(len(a)-j-1):
        if a[i] > a[i+1]:
            a[i], a[i+1] =a[i+1], a[i]
            count+=1
    if count == 0:    #count为0表示没有进行交换,列表已经有序,无需继续循环
        break
print(a)

 

posted on 2018-08-04 16:28  Louiszj  阅读(87)  评论(0)    收藏  举报

导航