アルゴリズム＆データ構造可視化
再生速度 (600ms)
要素数 (12本)
ログ
準備完了
比較回数: 0 / 0 回
スワップ回数: 0 / 0 回
ステップ: 0 / 0
バブルソート 擬似コード
bubbleSort.algo
1○ function bubbleSort(配列: data, 整数型: n)
2 for (iを0からn-2まで1ずつ増やす)
3 for (jを0からn-2-iまで1ずつ増やす)
4 if (data[j] > data[j+1]) then
5 swap(data[j], data[j+1])
6 return data
概要・解説
隣り合う要素を比較し、順序が逆であれば入れ替えることを繰り返す単純なソートアルゴリズム。計算量は平均・最悪共に O(N²)。安定ソートであり、要素の確定位置が右端から確定していきます。初学者向けの基本的なアルゴリズムです。
計算量（時間/空間）: O(N²) / O(1)
※ 本ツールは、情報処理技術者試験（基本情報技術者試験科目A・科目B、ITパスポート）のアルゴリズム理解および擬似コード解読をサポートするために設計された可視化シミュレータです。
※ 各アルゴリズムおよびビジュアル解説の著作権は、当サイトの著作者に帰属します。