次のリンクをクリックして、アルゴリズム学習ツールを開きましょう。
学習モードで交換法の動作を確認します。
学習モードが選ばれているか確認しましょう。
学習モードでは、配列に格納された8個のデータを昇順に並び替えます。
アルゴリズム学習ツールを使って交換法で並べ替えを行いましょう。
上記の8つのデータを交換法で並べ替えるたときの比較回数・交換回数について答えてください。
ツールの操作方法や交換法の手順を確認したい場合は、下記の「ツールを使った交換法を確認する」をクリックして手順の確認をしてください。
ツールを使った交換法を確認する
スタートボタンを押す
スタートボタンを押すと0番のデータと1番のデータを比較します。
昇順に並び替える交換法では、隣同士の左が小さい時に交換をします。
「8 > 3」で、左の数字が大きいので、交換します。
隣同士で昇順になっていなかったら、交換するんですね。
そうです。
このまま、配列の最後の値まで処理を繰り返していきましょう。
比較する隣接データを一つ右へ移動する
「8 > 6」で、左の数字が大きいので、交換します。
比較する隣接データを一つ右へ移動する
「8 > 2」で、左の数字が大きいので、交換します。
比較する隣接データを一つ右へ移動する
「8 > 7」で、左の数字が大きいので、交換します。
比較する隣接データを一つ右へ移動する
「8 > 4」で、左の数字が大きいので、交換します。
比較する隣接データを一つ右へ移動する
「8 > 1」で、左の数字が大きいので、交換します。
比較する隣接データを一つ右へ移動する
「8 > 5」で、左の数字が大きいので、交換します。
これで、一番大きい値が一番右に移動して、確定するんですね。
