Java 初心者配列のシャッフル（Collections shuffle なし）: 一人暮らしの様な理系大学生

2020年11月14日

Java 初心者　配列のシャッフル（Collections shuffle なし）

どうも！「一人暮らしの様な理系」です。
今回はJavaScriptの配列のシャッフルについて、コードを書いてきたいと思います。

問.配列を要素数の2倍シャッフルせよ

コード

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Shuffle {

public static void main(String[] args) {
// TODO 自動生成されたメソッド・スタブ

Scanner stdIn=new Scanner(System.in);
Random rand=new Random();

System.out.print("要素数:");
int n=stdIn.nextInt();

int []a=new int[n];

for(int i=0;i<a.length;i++){
a[i]=rand.nextInt(10);
}

System.out.println("シャッフル前:"+Arrays.toString(a));

for(int i=0;i<2*a.length;i++)
{

int k=rand.nextInt(n);

if(k != i) {
int tmp=a[i%2];
a[i%2]=a[k];
a[k]=tmp;

}

}

System.out.println("シャッフル後:" + Arrays.toString(a));
stdIn.close();

}

}

コードの解説

System.out.println("シャッフル前:"+Arrays.toString(a));
までは誰でも行けると思います。問題はfor文の中身です。

まず問題の条件から、「要素数の二倍の数だけシャッフルせよ」とのことなのでfor文の序盤は

for(int i=0;i<2*a.length;i++)

となります。
次に、シャッフルをどうやってやるか発想法を考えます。

発想
シャッフルはランダムに入れ替えること。つまり乱数を使用するはず...
そして、その 乱数でランダムに要素を選べばよい！

というわけで

int k=rand.nextInt(n);

を追加します。
最後に 配列を入れ替えるという部分ですが、これは ソートの知識が使えそうです。
なので

if(k != i) {
int tmp=a[i%2];
a[i%2]=a[k];
a[k]=tmp;

}

if文は入れなくても大丈夫だと思います。

終わりに

いかがでしたでしょうか！どんな大きなことも、一個一個分解してしまえばかなり取り組みやすくなります。
ちなみに前回は、

「100以下の素数の判定」について記事を書きました。興味がある方は是非！！！
JavaScript100以下の素数の判定