バブルソートアルゴリズム学習ノート

バブルソートアルゴリズムの流れは、隣接する要素を比較することです.1つ目が2つ目より大きい場合は、2つを交換します.各ペアの隣接要素について同じ作業を行い、最初のペアから最後のペアまで行います.この点では、最後の要素が最大の数になるはずです.最後の1つを除いて、すべての要素について上記の手順を繰り返します.比較する必要がなくなるまで、ますます少ない要素に対して上記の手順を繰り返します.
原作者:カレーpy
リンク:http://www.jianshu.com/p/c7705776f547 出典:著作権は作者の所有である.商業転載は著者に連絡して許可を得てください.非商業転載は出典を明記してください.

def bubble(a):
    b = len(a) - 1 #               -1
    while b : #     0    
        for i in range(b):#  b 
            j = i + 1#       
            if a[i]>a[j]:#               
                a[i], a[j] = a[j], a[i]#     （        ）
        b -= 1    #      （           ，\
                  #                   ，
                  #               ，
                  #               ，
                  #      。）
    print(a)#      ，