プログラムがどういう風に動いているか教えてください

Question

public class Shuffle {
public static void main(String[] args){
int[] card = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
System.out.println("シャッフル前の配列要素");
for (int i = 0; i < 10; i++){
if(i > 0)System.out.print(" ");
System.out.print(card[i]);
}
System.out.println("");
System.out.println("シャッフルします");
for (int i = 0; i < 10; i++){
int r = new java.util.Random().nextInt(9);
int w = card[i];
card[i] = card[r];
card[r] = w;
}
System.out.println("シャッフル後の配列要素");
for (int i = 0; i < 10; i++){
if(i > 0)System.out.print(" ");
System.out.print(card[i]);
}
}
}

このコードの
シャッフルしますの後から
int w = card[i];
card[i] = card[r];
card[r] = w;
までの部分の動きがわかりません教えてください。

Comments

[m.ts10806]

自身で書いたコードではないのでしょうか。出典明示してください

[退会済みユーザー]

調べながら自分で書きました。

Answer 1

丸投げすぎて回答しようか迷いましたが

int w = card[i];

card[i] = card[r];
card[r] = w;
までの部分の動きがわかりません教えてください。

その上の行で

int r = new java.util.Random().nextInt(9);

でランダムな数字がrに入っており、iは0から9まで順番にループで処理をしているので

• card[0]の中身を w に保存
• card[r]（ランダムな順番のもの）をcard[0]に保存
• 先にとっておいた w の中身をcard[r]に保存

という処理により、値を交換しているだけで、これをiが0から9まで繰り返して中身を適当に入れ替えてます。

Comments

[maisumakun]

本題ではないですが、厳密には均等にならないシャッフルですね。

（配列を均等な確率でランダムに並べ替えるには、Fisher-Yates法がよく知られています）

[退会済みユーザー]

プログラミング始めたばかりで何もわからなくて、丸投げしてしまって申し訳ありませんでした。
もう一つ質問なんですが
真ん中のfor分の後に乱数を生成しているのに、シャッフルした際に値が重複しないのはなぜなんでしょうか

[maisumakun]

> シャッフルした際に値が重複しないのはなぜなんでしょうか

シャッフルで行っていることは値の「交換」なので、正しく行えば重複する余地はありません。

[gentaro]

ここは付きっきりで教えてくれる教師を探す場所ではないので、原則１問１答にしてください。

とりあえずその「シャッフルした際に値が重複しないのはなぜ」となぜあなたが悩むのかわかりません。処理を順番に追うなり、デバッグしてみるなりすれば理解できるはずの事だと思います。

もし全部サポートしてくれる教師役が欲しいなら、
https://menta.work/
こういうサービスがありますので、ご利用を検討されるといいでしょう。

[退会済みユーザー]

ありがとうございました

Answer 2

乱数で生成したrを元に、card[i]とcard[r]の中身を入れ替えています。
追記
int r = new java.util.Random().nextInt(9);で０〜９の乱数を生成して
それを配列のインデックスにするので交換内容は不明ですが、いわゆる「シャッフル」することに成ります。

Comments

[退会済みユーザー]

それはわかるんですが、どういう風な動きで入れ替わっているのでしょうか？
具体的に教えてください。

[退会済みユーザー]

そこの動きを具体的に数字などを使って教えていただけませんか？

[maisumakun]

3つ並んでいる式のとおりです。「=」は等価ではなく代入だということを念頭に、3行で行うことを順番にたどってみてください。

[cateye]

デバッグしましょう・・・ステップ実行すれば解ると思いますが？
私の環境と、あなたの環境が同じであるとは言えません。
なので、こちらで検証しても乱数などは参考にならないと思います。

[退会済みユーザー]

dokojavaを利用して勉強しているのですがステップ実行はどうすればできますか？

[maisumakun]

> ステップ実行はどうすればできますか？

代わりに、途中へSystem.out.println()などを挟んで、どこでどの変数がどんな値になっているのか出力させつつ進めてみましょう。

[退会済みユーザー]

ありがとうございました

[cateye]

もし、javaをちゃんと勉強したいと言うならJDKとIDEをインストールしましょう。
JDK→https://www.oracle.com/technetwork/jp/java/javase/downloads/index.html
IntelliJ IDEA→https://www.jetbrains.com/ja-jp/idea/・・・無償版有り
NetBeans→https://netbeans.apache.org/download/index.html・・・無償
・・・って、退会してるし＋＋；