小学６年生のプログラミング・教科書に沿って
背の順ピンタで並び替えを理解しよう　～挿入ソート・バブルソート・選択ソート～

このページの目次
１．プログラミングとは
２．小学６年生　並び替えはイメージで理解しよう
まずは挿入ソートを試してみよう。実際にやってみるのが一番早い！
実際に試してみたらどうかな？
挿入ソート・バブルソートを実際に試しながら解いてみよう
いろんなソートをもっと詳しく見たいなら、動画で確認しよう
３．ソートのプログラムをもっと使ってみたい・作ってみたい

プログラミングとは、『達成する手順を構築すること』

プログラミングのイメージを直すところからスタートしましょう。みんながイメージしているプログラミングは『コーディング』であることが非常に多いです。パソコンに向かってキーを叩いて命令文を一生懸命に羅列する作業、ハイこれ。これは『コーディング』と言って、『プログラミングが終わった後の作業』です。
簡単に言うと、『仕掛けと順序を考える』のがプログラミングです。実際にやってみましょう！

１．プログラミングの基本

プログラムとは、何かを成し遂げるための決まった順序です。つまり、初めに「目的・課題」があります。
今回、５年生は「正多角形の描き方」という課題が、６年生は「バラバラの数字を並び替える」という課題が与えられています。この課題をどうしたら上手くクリアできるか？その方法を探し、解決できる手順を作っていきましょう。
この作業こそが『プログラミング』です！

小学６年生　並び替えはイメージで理解しよう

『ソート』とは、並び替えのこと。知識として押さえておくのが大事。

　『バラバラに並んだ１～８までの数字を、小さい順に並べてください』と言われたら、おそらくバラバラの中から１を探していちばん左に置き、次に２を探してその右隣りに置く。３を探し右に置き、４を探し右に置く。このようにして並び替えるのが普通かと思います。
　では、１～９９までの数字がバラバラに８個並んでいたとき、これを小さい順に並べるにはどうしたらいいか？どの数字があるか分からないので、１～８のときのようにはできませんね。
　そんなとき、一般的な並び替え方法を知っていると便利です。
一番小さいものを探して、左に置いていく『選択ソート』、左から順に、手前の適切な場所に差しこんでいく『挿入ソート』、となり合った二つを比べる『バブルソート』、などなど。
エクセルやスプレッドシートには標準で備わっている機能なので『このやり方を知らないと困る』ってこともないですが、教養として覚えておきたい知識です。また、できるようになると案外楽しいものです。何度かやってみると、けっこう簡単なことに気が付きますよ。

まずは挿入ソートを試してみよう。実際にやってみるのが一番早い！

下図の具体例を参考に、右側の記入シートに適当な数字を入れて実際に書いて確かめてみよう。・１番目の数はそのままにしておく。
・２番目の数は左の数と比較して小さければ前、大きければ後ろに置く。
・３番目の数は、左の２つの数とくらべ、小さい順になるような位置に差しこむ。
以降、これを８番目（最後）の数までくり返す。これを踏まえて、教科書に載っているロボくんのQRコードで試してみましょう。

実際に試してみたらどうかな？

ロボくんのサイトでひとまずやってみましょう。残念なことに、並び替えの様子を眺めることしかできません。
ロボくんに教えよう（教科書の課題）のページへは教科書のQRコードを読み取るか
下記URLをアドレスバーに入力しよう。　
https://gakuto-plus.jp/PMPrograms2019/robokun6.html（※リンクにしてません）
↑これでうまくいかない場合は　https://gakuto-plus.jp/01607

挿入ソート以外にも代表的なソートの方法に『選択ソート』と『バブルソート』があります。
バブルソートはロボくんのサイトでも見られますが、選択ソートは見ることができません。今一つ分かりにくいので、分かりやすく、且つ自分で操作して試せるソートのプログラムと、自動で並び替える選択ソートのプログラムを用意しました。

イメージしやすいものを使って、『並び直さないといけない理由』も共感できるものがあり、なおかつ『解く必要性』も納得できれば、解きたくなるのも必然でしょう。
というわけで、こんなストーリーで実際に動かして確かめられるプログラムをScratchで作ってみました。

背の順ピンタの大冒険　～助かる道は、並び替え～
　秋も深まり紅葉を楽しむピンタ８人兄弟。キレイな葉っぱに連れられ川に落ちてしまいました。そのまま流され、滝壺の中に！
丸太のイカダに乗り移ったピンタ兄弟、滝の手前にある斜めになったバーをみんな上手くつかんで脱出することができるでしょうか？

挿入ソート・バブルソートを実際に試しながら解いてみよう

イメージしやすい設定を踏まえて、実際にやってみましょう。一手ずつ動かします。
言葉で説明されてもよく分からないのが普通です。実際にやってみるのが手っ取り早い。

いろんなソートをもっと詳しく見たいなら、動画で確認しよう

バブルソート、挿入ソート、選択ソートのプログラムを動画にしてみました。
必要に応じて、一時停止しながら見てください。

背の順ピンタの『バブルソート』を動画で見てみよう

背の順ピンタの『挿入ソート』を動画で見てみよう

ミルクの並び替えの『選択ソート』を動画で見てみよう

３．ソートのプログラムをもっと使ってみたい・作ってみたい

　～もっと学びたいと思ったら～　質の良いお手本から学ぶことが、学習の質を高めます

『背の順ピンタ』、『ミルクの並び替え』のプログラムはScratch(スクラッチ)で作っております。

これらのプログラムは見た目の演出部分に過剰な装飾があるので、お手本としては過ぎています。ソート部分だけに絞ったプログラムがあるので、これをお手本にするのが良いでしょう。自分で作ることで必然的に仕組みを理解します。

なお、複雑なプログラムを作る前には、このように仕掛けの確認用に簡易版で試してみるのが普通です。まずはカンタンなところから始める、これが鉄則！

Scratchは、MITメディア・ラボのライフロング・キンダーガーテン・グループの協力により、Scratch財団が進めているプロジェクトです。https://scratch.mit.edu から自由に入手できます。

　バブルソートの簡易版プログラムを作ってみよう

『背の順ピンタ』のプログラムは、余計な装飾が多すぎて複雑ですが、ソートの部分だけならそれほど複雑ではありません。自動バブルソートのコードを紹介するのでScratch(スクラッチ)で作ってみよう。

scratchの基本的な操作ができるなら、コードをマネして作ってみよう。
ランダムリストの自動生成やソートのデータ数変更などの追加や、不慣れな人向けの丁寧な解説なども、今後別ページにて作成予定です。