type
Post
status
Published
date
Dec 29, 2021
slug
pock-1
summary
使用JavaScript实现简易的洗牌算法
tags
开发
JavaScript
category
技术分享
icon
password
基本原理
洗牌算法是一种将一组数据随机排列的算法，保证每一个元素重新被分配到任何一个位置上的几率都是均等的，是保证随机程度的关键。
每次随机选取一个数，然后将该数与数组中最后(或最前)的元素相交换(如果随机选中的是最后/最前的元素，则相当于没有发生交换)；然后缩小选取数组的范围，去掉最后的元素,即之前随机抽取出的数。重复上面的过程，直到剩余数组的大小为1，即只有一个元素时结束。