pythonを用いて8大ソートアルゴリズム-バブルソートを実現


バブルソートの基本思想:
バブルソートは、ソートが完了するまで、2つの隣接する数を順次訪問し(最後の数を除く)比較します.
例:
Arr=[49,38,04,97,76,13,27,49,55,65],交換
arr=[38,49,04,97,76,13,27,49,55,65],交換
arr=[38,04,49,97,76,13,27,49,55,65]は,並べ替えが完了するまで順次訪問した.
コード:
def bubble_sort(lists):
    #    
    count = len(lists)
    while count > 0:
        for i in range(count - 1):  #          
            key = lists[i+1]
            if lists[i] > key:
                lists[i], lists[i+1] = key, lists[i]
        count -= 1
    return lists