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

import java.util.*;
public class Sushi{
  public static void main(String[] args){
    //５個分のボール配列
    int[] balls=new int[5];//最初は全部0
    //ボールの数だけ回す
    for(int i=0;i<balls.length;i++){
      int num;
      int j;
      do{
        //乱数を生成
        num = new Random().nextInt(5)+1;
        //過去に同じ値がないか調査
        for(j=0;j<i;j++){
          //もしあったら
          if(balls[j]==num){
            //ループを途中で抜ける
            break;
          }
        }
      }while(j < i);//ループを途中で抜けていたら乱数生成からやり直し
      balls[i]=num;//ここに到達したらその数は新登場なので配列に入れる
    }
    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));
	}
}