Re: [ js ] chrome 的 Math.random() 好固定的感覺

[tooto1985 ( )]

提供簡單一點的做法:

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://www.ptt.cc/bbs/Ajax/M.1498724898.A.11B.html
→ bibo9901: 脫褲子放屁
→ bibo9901: 喔不對，應該是先穿再脫
推 Kenqr: splice的時間複雜度O(N)，執行N次就是O(N^2)，不太好喔
推 oToToT: 更慘ww