---

這是演算法問題，和 JS 無關。這個做法是完全錯誤的，即使改成了 1 : -1 也一樣。

你給的比較方法為「比較兩元素，有 50% 機率左邊比較大，50% 機率右邊比較大」

就來試試，用在簡單的排序法上（兩兩互相比較）︰


若你有兩個元素 [A, B]，A 在第一個位置的機率是 50% 嗎？

畫成樹狀圖（A:B 意思是 A, B 相比較）︰

           A:B
          ↙ ↘
        A大   B大

   位置  1     2

每次分岔都是各 50% 的機率。用你的函式，的確是可以達成
「50% 的機率 A 會在第一個」


但是若有三個元素 [A, B, C]︰



A 有 25% 的機率是第排在一個、50% 的機率是第二個、25% 的機率是第三個。

這結果應該不能稱作「夠隨機」吧？明明資料才 3 個而已。



如果想找更深入的討論或數學證明，可以 google: sort with random comparator


※ 引述《art1 (人，原來不是人)》之銘言：
:   google 後有看到 google 宣稱已經修復不夠隨機的問題了，不知道問題出在哪
這是指什麼不夠隨機？連結？

:   難道會是 portable 版本的問題嗎？
為什麼會覺得這問題和 portable 版本有關？是 portable 版才有的現象嗎？


另外，推文提到的「不可預料」是指「無法預料會得到什麼結果」，
換句話說，就算程式沒有按照你預想的方向走也是正常狀況（甚至當機）。

--

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.58.78
※ 文章代碼(AID): #1PKG4Bed (Ajax)
※ 文章網址: https://www.ptt.cc/bbs/Ajax/M.1498480907.A.A27.html