作者tooto1985 ( )
看板Ajax
标题Re: [ js ] chrome 的 Math.random() 好固定的感觉
时间Thu Jun 29 16:28:13 2017
提供简单一点的做法:
var a = [];
for (var i=1;i<=100;i++) {
a.push(i);
}
//以上单纯产生1~100的数字放到阵列中
var b = [];
while (a.length) {
b.push(a.splice(~~(Math.random()*a.length),1)[0]);
}
console.log(b);
//类似随机选取的概念，从目前阵列中抽出放到新的阵列上
※ 引述《s25g5d4 (function(){})()》之铭言：
: 上面原因有人解释过了
: 这里提供一个简单的解法：
: Array(N)
: .fill()
: .map( (v,i) => [ ++i, Math.random() ] )
: .sort( (a,b) => a[1] - b[1] )
: .map( (x) => x[0] )
: 写成白话文(?)的话大概是这样
: var arr = [];
: for (var i = 0; i < N; ++i) {
: arr[i] = [ i + 1, Math.random() ];
: }
: arr.sort(function compare(a, b) {
: return a[1] - b[1];
: });
: for (i = 0; i < N; ++i) {
: arr[i] = arr[i][0];
: }
: 如果要用已经填好资料的阵列来做的话可以这样：
: // dataArray contains some elements
: dataArray
: .map( (e) => [e, Math.random()] )
: .sort( (a, b) => a[1] - b[1] )
: .map( (e) => e[0] )
: 翻成白话文：
: for (var i = 0; i < dataArray.length; ++i) {
: dataArray[i] = [ dataArray[i], Math.random() ];
: }
: dataArray.sort(function compare(a, b) {
: return a[1] - b[1];
: }
: for (i = 0; i < dataArray.length; ++i) {
: dataArray[i] = dataArray[i][0];
: }
: 原解法作者：Dominic Wu
: 讨论串：https://www.facebook.com/groups/f2e.tw/permalink/1326307397406622/
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.163.12.174
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Ajax/M.1498724898.A.11B.html
1F：→ bibo9901: 脱裤子放屁 06/29 17:19
2F：→ bibo9901: 喔不对，应该是先穿再脱 06/29 17:19
3F：推 Kenqr: splice的时间复杂度O(N)，执行N次就是O(N^2)，不太好喔 06/29 17:24
4F：推 oToToT: 更惨ww 06/30 07:31