バブルソートとはどういう意味ですか?

バブル ソートは、コンピュータ サイエンスの分野における比較的単純なソート アルゴリズムです。ソート対象の要素の列を繰り返し訪問し、隣接する 2 つの要素を順番に比較し、順序が間違っている場合はそれらを入れ替えます。要素を訪問する作業は、隣接する要素を交換する必要がなくなるまで繰り返されます。これは、要素列がソートされたことを意味します。

#バブルソート

N 個の要素でソートされるシーケンスをソートする場合、合計 N -1サイクルが実行されます。 k回目のループでは、1番目からN-k番目までの要素を前から後ろに比較し、その都度隣り合う2つの要素を比較し、前者の要素が後者の要素より大きい場合、2つの要素の位置を入れ替えます。それ以外の場合は、位置は変更されません。

時間計算量: O(N2)

はじめに:

バブル ソート (バブル ソート) は、コンピューター サイエンス アルゴリズムの分野におけるより単純なソートです。

ソート対象の要素の列を繰り返し訪問し、隣接する 2 つの要素を順番に比較し、順序 (大から小、Z から A の最初の文字など) が間違っている場合はそれらを入れ替えます。要素を訪問する作業は、隣接する要素を交換する必要がなくなるまで繰り返されます。これは、要素列がソートされたことを意味します。

このアルゴリズムの名前は、炭酸飲料の二酸化炭素の泡が最終的には泡になるのと同じように、小さな要素が交換 (昇順または降順) によってシーケンスの先頭にゆっくりと「浮遊」するという事実に由来しています。一番上にフロートするため、「バブル ソート」という名前が付けられています。

以上がバブルソートとはどういう意味ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。