一人暮らしの様な理系　大学生

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以下の素数の判定