バブル検索... (x, y) を交換します。

バブル検索

バブル検索は、配列の並べ替えに使用される最も一般的で基本的な並べ替え手法の 1 つです。最も一般的なパラメータは、ソートされる配列と配列のサイズ (オプション) です。

バブルソートで使用されるテクニック
バブル ソートでは、どちらが大きいか小さいなど、2 つの要素間の比較に基づいて並べ替えが行われます。

例:

list = [2, 1]
if list[0] > list[1]:
  list[0], list[1] = list[1], list[0]

• リストの上は[1, 2]になります。ここでは 0 番目と 1 番目のインデックスを比較します。0 番目のインデックス値が 1 番目のインデックス値より大きい場合、スワッピングが発生します。
• このプロセスは、配列がソートされるまで、配列内のすべての要素に適用されます。
• N サイズの配列をソートするには、このプロセスを繰り返し適用する必要があります。

バブルソート実装!

def bubble_sort (array: list) -> list:
  for i in range(0, len(array) - 1):
    for j in range(0, len(array) - 1 - i):
      if array[j] > array[j + 1]:
        array[j], array[j+1] = array[j+1], array[j]

  return arr

• 外側のループは N 回実行され、すべての が正しい位置に移動されます。外側のループは、上の図で説明したパスとして機能します。
• 内側のループは現在の要素と次の要素を比較し、条件が満たされると交換が行われます。

時間計算量は O(N^2)

print(ハッピーコーディング)

以上がバブル検索... (x, y) を交換します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。