Python を使用して 8 つの並べ替えアルゴリズムを実装する - バブル ソート

巴扎黑
リリース: 2016-12-03 11:24:44
オリジナル
1052 人が閲覧しました

バブル ソートの基本的な考え方:

バブル ソートは、並べ替えが完了するまで 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
ログイン後にコピー


関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート