ホーム > ブログ > Scratch でバブルソート ~リストの学習~ アルゴリズム
2016年06月29日(水) [日報]

Scratch でバブルソート ~リストの学習~ アルゴリズム

  • facebook 0
  • twitter
  • 友だち追加

コンピュータのデータ構造において、配列・リスト構造は、最初の難関と言って良いほど、詰まるところであります。

コンピュータアルゴリズムを勉強する際に、もっとも最初のほうで学ぶのが、ソート(順列並び替え)になります。
ある数字が不規則に並んでいるデータにおいて、小さいもの順に並べることはよくあることです。
ソートには、クイックソートや、2分木ソート、ヒープソートなど様々な方法(アルゴリズム)があります。

今回は、その中のバブルソートを Scratch で実装してみます。バブルソートの説明は、Wikipedia をご参照ください。

Scratch を起動すると、まず、重複がないランダムな数値の羅列を 5 つ作成します。その作成した数値の羅列をリストに格納します。

バブルソート(乱数発生)

バブルソート

ボタンが表示されるので、ボタンをクリックするとバブルソートが開始されます。バブルソートがどのように動作しているのかわかるようにアニメーションをするようにしています。

バブルソート(アニメーション)

 
Scratch サイトに、公開をしましたので、こちらをごらんください。

ソートのアルゴリズムの一覧 Wikipedia 参照

LINE@お友だち募集中です(≧▽≦) 
2時間無料の登録特典もお見逃しなく(^_-)-☆
 
☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚☆.。.:*・゚
 

プログラミング教室 受講生
電子工作教室 体験受講 
募集中です(*^-^*)


子どもプログラミング教室をご参照ください!!!

電子工作教室は、体験受講募集中です。
土曜、日曜日の午前中に行っております(要予約)

ご関心をお持ちの方は、ぜひお問い合わせを(#^^#)

 

☆.。.:*・゚


長岡京コワーキングスペース(京阪間)
長岡京市開田4-2-9 ヘルプビル3F
(長岡自動車教習所前)
● 阪急電車長岡天神駅より徒歩2分
● JR長岡京駅より徒歩15分
フロアマップ