クイック・ソート

大阪南森町に子供向けプログラミング教室

まなびおキッズプログラミングスクール（まなプロ）

が開校しました

まなびおキッズプログラミングスクール（まなプロ）は、

「楽しい！面白い！」という感覚でロボットを動かしながら学べるプログラミング教室です

実際に動くロボット、アニメーションやゲーム…最先端のモノづくりを通して

楽しみながら、表現力や主体性、問題を解決していく力を育みます

——————————————————–

まなプロでは子どもたちにモノの考え方、思考方法を身につけてもらうことが目的です

今回はクイックソートについてご説明します

例えばバラバラに並んだ本棚の本を最速で五十音順に並べ替える方法で使われます

並べ替えたい本の真ん中で、1冊の本を取り出します。

これが軸となる本です。

すべての本を軸の本と比べて、五十音順で前か後ろになるかで、左右に分けます。

今度は、軸の本より左の本の中から、再度軸の本を抜き出し、同じようにその軸の本より前か後ろで分けます。

数冊のかたまりになったら、その中で順に並べ替えます。

残りのかたまりも同じように並べ替え、最後に全部を合わせれば、すべてが五十音順に並んでいます。

この方法は五十音順だけでなく、あらゆる並べ替えに応用できます

学年にもよりますが、こういうアルゴリズムも教室で教えていく予定です

——————————————————–

体験レッスンは随時お待ちしております。

お申込みはHPお申込みホームからお願いします

これからもどうぞ”まなプロ”を宜しくお願いします