ホームページ >よくある問題 >バブルソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較することですか?

バブルソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較することですか?

藏色散人
藏色散人オリジナル
2020-05-12 09:38:075927ブラウズ

バブルソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較することですか?

#バブル ソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較することでしょうか?

バブル ソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較し、逆の順序がある場合は交換し、順序が揃うまで繰り返すことです。

バブル ソートは、コンピューター サイエンスの分野における比較的単純な並べ替えアルゴリズムです。

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

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

以上がバブルソートの基本的な考え方は、シーケンス内の隣接するデータ項目を比較することですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。