Scratch でバブルソート ～リストの学習～ アルゴリズム
-
0
-
-
コンピュータのデータ構造において、配列・リスト構造は、最初の難関と言って良いほど、詰まるところであります。
コンピュータアルゴリズムを勉強する際に、もっとも最初のほうで学ぶのが、ソート（順列並び替え）になります。
ある数字が不規則に並んでいるデータにおいて、小さいもの順に並べることはよくあることです。
ソートには、クイックソートや、２分木ソート、ヒープソートなど様々な方法（アルゴリズム）があります。
今回は、その中のバブルソートを Scratch で実装してみます。バブルソートの説明は、Wikipedia をご参照ください。
Scratch を起動すると、まず、重複がないランダムな数値の羅列を 5 つ作成します。その作成した数値の羅列をリストに格納します。
ボタンが表示されるので、ボタンをクリックするとバブルソートが開始されます。バブルソートがどのように動作しているのかわかるようにアニメーションをするようにしています。
Scratch サイトに、公開をしましたので、こちらをごらんください。
※ ソートのアルゴリズムの一覧 Wikipedia 参照
LINE＠お友だち募集中です(≧▽≦)
2時間無料の登録特典もお見逃しなく(^_-)-☆
☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ☆.｡.:*･ﾟ
プログラミング教室 受講生
電子工作教室 体験受講
募集中です(*^-^*)
子どもプログラミング教室をご参照ください！！！
電子工作教室は、体験受講募集中です。
土曜、日曜日の午前中に行っております（要予約）
ご関心をお持ちの方は、ぜひお問い合わせを(#^^#)
☆.｡.:*･ﾟ
