Pythonのバブルソートアルゴリズムを実装するにはどうすればよいですか?

バブル ソートは、隣接する要素を比較し、並べ替え、リスト全体が並べ替えられるまで要素を交換することにより、リスト全体を横断する単純な並べ替え手法です。

アルゴリズム: n 個の要素を含むリスト L が与えられると、これらの要素の値またはレコードは L0、L1、...、Ln-1 となり、バブル ソートは次のようになります。リストをソートする L.

リストの最初の 2 つの要素 L0 と L1 を比較します。

L1

リスト全体が並べ替えられ、これ以上入れ替えができなくなるまで、同じ手順を繰り返します。

最終的にソートされたリストを返します。

Python バブル ソート コードは次のとおりです:

__author__ = 'Avinash'
 
def bubble_sort(sort_list):
    for j in range(len(sort_list)):
        for k in range(len(sort_list) - 1):
            if sort_list[k] > sort_list[k + 1]:
                sort_list[k], sort_list[k + 1] = sort_list[k + 1], sort_list[k]
    print(sort_list)
 
 
lst = []
size = int(input("Enter size of the list: \t"))
 
for i in range(size):
    elements = int(input("Enter the element: \t"))
    lst.append(elements)
 
bubble_sort(lst)

出力:

関連する推奨事項: "Python チュートリアル "

この記事は、Python バブル ソート アルゴリズムの紹介です。困っている友人に役立つことを願っています。

以上がPythonのバブルソートアルゴリズムを実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。