JavaScript로 배열 섞기
Fisher-Yates 섞기 알고리즘은 JavaScript에서 배열을 섞는 효과적인 방법을 제공합니다. 요소를 무작위로 교체함으로써 가능한 각 순서가 동일한 확률로 발생하도록 보장합니다.
알고리즘 구현
Fisher-Yates 셔플 알고리즘은 다음과 같이 구현할 수 있습니다.
function shuffle(a) { var j, x, i; for (i = a.length - 1; i > 0; i--) { j = Math.floor(Math.random() * (i + 1)); x = a[i]; a[i] = a[j]; a[j] = x; } return a; }
이 알고리즘은 배열을 역순으로 반복하여 각 요소를 앞에 있는 임의의 요소로 교체합니다. 배열에서. 스왑의 무작위 특성으로 인해 결과 배열이 섞입니다.
사용법
shuffle 함수를 사용하면 다음 구문을 사용하여 배열을 섞을 수 있습니다.
var myArray = ['1','2','3','4','5','6','7','8','9']; shuffle(myArray);
ES6 버전
Fisher-Yates 알고리즘은 ES6에서 최적화되었습니다.
function shuffle(a) { for (let i = a.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [a[i], a[j]] = [a[j], a[i]]; } return a; }
구현 프로토타입
이 알고리즘은 다음과 같이 구현할 수 있습니다. 직접 셔플링을 용이하게 하는 배열 프로토타입 방법 배열:
Object.defineProperty(Array.prototype, 'shuffle', { value: function() { for (let i = this.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [this[i], this[j]] = [this[j], this[i]]; } return this; } });
이 구현을 사용하면 arr.shuffle() 구문을 사용하여 배열을 섞을 수 있습니다.
위 내용은 JavaScript에서 배열을 효율적으로 섞는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!