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

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

今回はここまでとします。読んでいただきありがとうございました。
このブログでは「プログラミング」をはじめ様々な分野の記事がありますので
是非そちらもよろしくお願いします。
また、次回お会いしましょう。

タグ： JavaScript プログラミングプログラム配列シャッフル

posted by NoR at 11:46| Comment(0) | TrackBack(0) | プログラミング

日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

広告

2020年11月14日

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

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