[JavaScript] 자바스크립트 배열 섞기(셔플)

060_자바스크립트 배열 섞기(셔플) [적용] 게임에서 요소의 값을 섞을 때 [내용] 배열을 빠르면서도 고르게 섞기 위해서는 피셔 예이츠(Fisher Yates) 알고리즘이 사용된다. 다음의 샘플을 확인해보자. const array = [1, 2, 3, 4, 5]; const arrayLength = array.length; // 피셔 예이츠 알고리즘 for (let i = arrayLength -1; i>=0; i--) { const randomIndex = Math.floor(Math.random() * (i + 1)); [array[i], array[randomIndex]] = [array[randomIndex], array[i]]; } console.log(array); // 결과: [4, 5, ..

2022.06.01