バブルソート（ばぶるそーと）とは｜意味・読み方・使い方

バブルソートは、隣となり合あう 2 つの要素ようそを比較ひかくし、順序じゅんじょが逆ぎゃくなら交換こうかんすることを繰くり返かえして並ならべ替かえる、最もっとも単純たんじゅんなソートアルゴリズムです。大おおきい値あたいが泡あわ（バブル）のように端はじへ移動いどうしていく様子ようすが名前なまえの由来ゆらいです。

観点かんてん	バブルソート
計算けいさん量りょう	$O (N^{2})$
仕組しくみ	隣接りんせつ要素ようそを比較ひかく・交換こうかん
長所ちょうしょ	実装じっそうが単純たんじゅん・理解りかいしやすい
短所たんしょ	大量たいりょうデータでは遅おそい

たとえば「5, 3, 8, 1」を昇順しょうじゅんにする場合ばあい、左ひだりから隣となり同士どうしを比くらべて交換こうかんし、1 周しゅうごとに最大値さいだいちが右端みぎはしに確定かくていしていきます。実装じっそうは簡単かんたんですが遅おそいため、実用じつようではクイックソートくいっくそーとやマージソートまーじそーとなど $O (N \log N)$ のソートが使つかわれます。

試験しけんでは 「隣接りんせつ要素ようその比較ひかく・交換こうかん」「計算けいさん量りょう $O (N^{2})$ 」が他たのソートとの区別くべつポイントとして問とわれます。

観点かんてん	バブルソート
計算けいさん量りょう	$O (N^{2})$
仕組しくみ	隣接りんせつ要素ようそを比較ひかく・交換こうかん
長所ちょうしょ	実装じっそうが単純たんじゅん・理解りかいしやすい
短所たんしょ	大量たいりょうデータでは遅おそい

試験しけんでは 「隣接りんせつ要素ようその比較ひかく・交換こうかん」「計算けいさん量りょう $O (N^{2})$ 」が他たのソートとの区別くべつポイントとして問とわれます。

バブルソートばぶるそーと

IT

この用語ようごを学まなべるコンテンツ

関連かんれんする用語ようご

IT