>  기사  >  웹 프론트엔드  >  Java에서 Fisher-Yates 알고리즘을 사용하여 배열 섞기

Java에서 Fisher-Yates 알고리즘을 사용하여 배열 섞기

Barbara Streisand
Barbara Streisand원래의
2024-09-26 06:46:42616검색

Shuffling Arrays with the Fisher-Yates Algorithm in Java

소개

컴퓨터 과학 영역에서 요소 배열이나 목록을 섞는 것은 게임 결과 무작위화부터 덱에 카드를 배포하는 것까지 다양한 애플리케이션에 유용할 수 있는 일반적인 작업입니다. 이 목적에 가장 효과적인 알고리즘 중 하나는 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 메소드를 호출하여 이 배열을 섞습니다.

위 내용은 Java에서 Fisher-Yates 알고리즘을 사용하여 배열 섞기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.