当前位置: 首页 > Web前端 > JavaScript

从数据集中随机抽取一定量的数据

时间:2023-03-27 16:54:01 JavaScript

今天翻到一个之前回答过的问题:从列表中随机抽取一定量的数据。之前的答案是用Fisher-Yatesshuffle算法解决的,不过看了评论,有一些新的想法。先不说算法,只说随机抽取的思路。随机抽取的算法演化假设一个列表源(JavaScript中的数组)中存储了n条数据,需要随机抽取m(m<=n)条数据,将结果放在另一个列表结果中。由于随机抽取是一个重复的过程,可以循环m次完成。循环体中每次从source中选出一个数(从source中找到并删除),依次放入result中。在JavaScript中描述的是functionrandomSelect(source,m){constresult=[];for(leti=0;i