エクセルマクロでアルゴリズムを学ぼう
スポンサード リンク
バブルソートの解説
バブルソートの概要
バブルソートとは、まず、全ての数字を比べていって一番大きい数字を端にもってきて、さらに残りの数字全てを比べて、２番目に大きい数字をその隣に持ってきて・・・、ということを全ての数字が並べ替えるまで行うアルゴリズムです。
今回は、左のような適当に並んでいる数字を、右のように並べ替える、というのを例にして考えていきたいと思います。
バブルソートの具体的な手順
では、具体的に、バブルソートは、どのような手順でソートを行うかを説明していきます。
今回は左から右にいくにつれ数字が段々大きくなっていくような順番（昇順）に並び替えを行おうと思います。バブルソートでは、以下の手順で、ソートをしていきます。
- 一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる→これを一番右に行くまで繰り返す。
- 再度一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる→これを右から２番目に行くまで繰り返す。
- 再度一番左から、隣どおしの数を比べて、大きいほうを右側に持ってくる→これを右から３番目に行くまで繰り返す。
・・・
というのを繰り返します。
バブルソートの実際の様子
１巡目
２巡目
一番右の「9」は既にソート済なので固定して、その他の8つの数字についてのみソートを行います。
３巡目
一番右の「9」と二番目の「8」は既にソート済なので固定して、その他の7つの数字についてのみソートを行います。
・・・という感じでどんどん並べ替えていきます。
バブルソートのエクセルマクロ
バブルソートマクロのダウンロード
バブルソートマクロの使い方
- ダウンロードしたエクセルファイルを開きます。
- マクロを実行してもよいかどうかを聞くウィンドウが表示されますので、「はい」をえらびます。
- 「Ctrl」と「Shift」を押したままで「B」のキーを押します。
これで、プログラムの実行が開始されます。
免責事項
このプログラムを実行したことによる一切の損害について責任は負いかねます。ご自身の責任でご利用ください。
「経理事務のためのエクセル基礎講座（初級編）」（動画マニュアル 総収録時間162分）を無料プレゼント中です！
このマニュアルで解説していることを一通り学べば、経理事務を行う上で最低限必要となる知識が得られます。
ご登録者の方には、合わせて、公認会計士が実体験を通して身に付けたエクセルを使う技をメールにてお伝えしていきます！
↓ 登録はこちら ↓
|
|
|
