情報・コンピューティング · アルゴリズム探究 / 原理と探究
整列アルゴリズムの比較 実験解説
同じ配列を整列し、比較と交換の瞬間を観察します。
どのような原理？
比較回数はデータ数、初期順序、手法で変わります。
重要な関係
bubble: n(n−1)/2 · merge: O(n log₂n)
観察してみよう
- 同じ配列を整列し、比較と交換の瞬間を観察します。
- 3つの基準条件を実行して記録します。
- 1つの変数を変えて基準記録と比べます。
結果を読み解く
マージの書き込みと交換は同じ操作ですか？
別の操作です · 比較回数はデータ数、初期順序、手法で変わります。
モデルの仮定と限界
実行時間ではなく値の比較と交換を数えます。マージの書き込みは別です。