목록셔플알고리즘 (1)
on your mark
[JAVASCRIPT.INFO] 셔플 알고리즘(shuffle)
셔플 알고리즘(shuffle) Math.random() 사용해서 구현하기 function shuffle(array){ array.sort(() => Math.random() - 0.5); } let arr = [1,2,3]; shuffle(arr); Math.random() - 0.5는 양수나 음수 둘 중 하나이기 때문에 정렬 함수는 요소를 무작위로 재 정렬해준다. 그런데 sort는 이런 용도로 만들어진 메서드가 아니기 때문에 위와 같이 구현하게 된다면 1,2,3으로 만들 수 있는 순열이 같은 빈도로 나타나지 않는다. function shuffle(array) { array.sort(() => Math.random() - 0.5); } let count = { '123' : 0, '..
WEB/Javascript
2023. 1. 9. 22:09