アルゴリズム基礎2:ボールを順番に取り出す問題を通してシャッフルアルゴリズムを学ぶ

import java.util.*;

public class Test {
	public static void main(String[] args){
		int[] balls=new int[5];//すべて0
		boolean isExists;//過去に出たフラグ
		int now;//抽選した番号
		//5回繰り返す
		for(int i=0;i<balls.length;i++){
			do{
				isExists=false;
				now=new Random().nextInt(5)+1;//1から５を抽選
				//過去に出ていたら
				for(int ball:balls){
					if(now == ball){
						isExists = true;//過去に出たフラグをtrue
					}
				}
			}while(isExists);//過去に出ていたら抽選し直し
			balls[i]=now;//ここに来たということは新しい番号なので配列にいれる。
		}
		System.out.println(Arrays.toString(balls));
	}
}

import java.util.Random;

public class Test {
	public static void main(String[] args){
		int[] balls = {1,2,3,4,5};
		for(int i = 0;i< balls.length*2;i++){
			int id1=new Random().nextInt(balls.length);
			int id2=new Random().nextInt(balls.length);
			if(id1 != id2){
				int tmp=balls[id1];
				balls[id1]=balls[id2];
				balls[id2]=tmp;
			}
		}
		System.out.println(Arrays.toString(balls));
	}
}

import java.util.*;
public class Test {
	public static void main(String[] args) {
		int[] balls ={1,2,3,4,5};
		//ボールの抽選回数はボールの数-1(最後の１個は抽選しなくてよい)
		for(int i=0;i<balls.length-1;i++){
			//選ばれるボールのindex,一つ選ぶたびに抽選範囲が一つずつ狭まる
			//最初0-4(全部)
			//次1-4(最初をのぞく残り)
			//次2-4
			//次3か4
			int index = new java.util.Random().nextInt(balls.length-i)+i;
			int tmp = balls[index];//選ばれたボールの番号
			balls[index] = balls[i];//最初の要素とswap
			balls[i] = tmp;
		}
		System.out.println(Arrays.toString(balls));
	}
}

import java.util.*;
public class Test {
	public static void main(String[] args) {
		int[] balls ={1,2,3,4,5};
		for(int i=0;i<balls.length-1;i++){
			int index = new java.util.Random().nextInt(balls.length-i)+i;
			int tmp = balls[index];
			balls[index] = balls[i];
			balls[i] = tmp;
		}
		System.out.println(Arrays.toString(balls));
	}
}