소개

컴퓨터 과학 영역에서 요소 배열이나 목록을 섞는 것은 게임 결과 무작위화부터 덱에 카드를 배포하는 것까지 다양한 애플리케이션에 유용할 수 있는 일반적인 작업입니다. 이 목적에 가장 효과적인 알고리즘 중 하나는 Knuth Shuffle이라고도 알려진 Fisher-Yates Shuffle입니다. 이 알고리즘은 배열의 각 순열 가능성이 동일하도록 보장하므로 편향되지 않은 무작위 셔플을 생성하는 데 이상적인 선택입니다.

이 기사에서는 Fisher-Yates Shuffle 알고리즘의 Java 구현을 살펴보겠습니다. 제공된 코드는 정수 배열을 효율적으로 섞으며 이 알고리즘의 우아함과 효율성을 모두 보여줍니다.

피셔-예이츠 셔플 알고리즘

Fisher-Yates Shuffle 알고리즘은 배열을 끝에서 시작까지 반복하여 각 요소를 배열의 앞부분(현재 위치 포함)에 나타나는 무작위로 선택한 요소로 교체하는 방식으로 작동합니다. 이 프로세스는 배열의 모든 순열이 동일하게 발생하도록 보장합니다.

자바 코드 구현

다음은 Fisher-Yates Shuffle 알고리즘의 Java 구현입니다.

import java.util.*;

class FYShuffleAlgorithm {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6};

        shuffle(arr);
    }

    public static void shuffle(int[] arr) {
        Random rand = new Random();
        for (int i = arr.length - 1; i > 0; i--) {
            int randomIndex = rand.nextInt(i   1);
            int tmp = arr[i];
            arr[i] = arr[randomIndex];
            arr[randomIndex] = tmp;
        }
        System.out.println(Arrays.toString(arr));
    }
}

코드 설명
초기화:
기본 메소드는 {1, 2, 3, 4, 5, 6} 값으로 정수 배열 arr을 초기화한 다음 shuffle 메소드를 호출하여 이 배열을 섞습니다.