MakeCode Arcade でバブルソートを学ぶ

ソートを学ぶ

まずソートとは、番号を１から順に並び替えることです。
バブルソートは最も基本的なソートのアルゴリズムです。

バブルソートでは、「右から順に、隣あう２つの数字を比較して入れ替え、その処理を順に繰り返し行う」というソート方法です。上の動画の場合は、２つの数字を比較して大きな値を右に持っていく処理を右から順に繰り返しています。計算時間はO(n2)で時間は決して早くありません。

バブルソート – アニメーションなし

まずは、バブルソートの機能を最小限のコードで実装してみましょう。
【コード解説】
１．まず配列にランダム（0〜9）な１０個の数字をいれます。
２．配列の一番最後から最小の方に以下の処理を行います。
　- 隣り合った数字を比較して数字が大きい方を左に送る
★この処理で、一番右の数字は最小値の値になります。
３．配列の比較しおわった左が側の数字を覗いて２の処理を繰り返します。