Pythonバブルソートの注意点を詳しく紹介

この記事では、バブル ソートの主な詳細を含む、Python バブル ソートの知識を紹介します。この記事は、非常に詳細に説明されているので、興味のある方は一緒にご覧ください。

">

バブルソートの 3 つのポイントに注意してください:

1. 最初のレベルのループは、すべての要素をループする必要はありません。

2. 2 レベルのループ変数は、最初のレベルのループ変数に関連付けられています。 .

3. 2 番目のレベルのループは、最終的にコレクション内のすべての要素をループする必要があります

サンプル コード 1:

1。最初のレベルのループ変数は、n-1 個の要素のみをループします。が n-1 の場合、2 番目のレベルはすべての要素をループします

s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# bubble_sort

for i in range(0, len(s) - 1):

範囲(i + 1, 0, -1)のjの場合:
if s[j] s[j], s[j - 1 ] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])


サンプルコード 2:

1。 2. 2 番目のレイヤーもすべての要素

s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]

for i in range(0, len) をループします。 (s)):

for j in range(i, 0, -1):

if s[j] s[j], s[j - 1] = s[j - 1], s[ j]

for m in range(0, len(s)):
print(s[m])


上記は、エディターによって導入された Python バブル ソート アルゴリズムの重要なポイントです。皆様のお役に立てば幸いです。ご質問がございましたら、メッセージを残してください。編集者が時間内に返信させていただきます
。

以上がPythonバブルソートの注意点を詳しく紹介の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。