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

看板Ajax作者 ( )時間6年前 (2017/06/29 16:28), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串4/4 (看更多)
提供簡單一點的做法: 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

06/29 17:19, , 1F
脫褲子放屁
06/29 17:19, 1F

06/29 17:19, , 2F
喔不對,應該是先穿再脫
06/29 17:19, 2F

06/29 17:24, , 3F
splice的時間複雜度O(N),執行N次就是O(N^2),不太好喔
06/29 17:24, 3F

06/30 07:31, , 4F
更慘ww
06/30 07:31, 4F
文章代碼(AID): #1PLBeY4R (Ajax)
文章代碼(AID): #1PLBeY4R (Ajax)