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