想讓陣列元素隨機打乱順序?最經典的寫法就是傳一個隨機比較函式給 sort()。本文以 0 到 9 的數字為例,示範如何實現陣列的隨機排序。
先產生一組資料並做正常排序:
var arr=[9,3,1,2,5,8,4,7,6,0]; arr.sort(); document.write("正常排序後的數組元素:"+arr.join(",")+"<BR />"); 正常排序後的陣列元素為:0,1,2,3,4,5,6,7,8,9。
接著定義一個隨機函式,讓它隨機回傳正數或負數,sort 就會根據正負號決定兩個值之間是正序還是反序:
function randomSort(a, b){ return Math.random() - 0.5; } arr.sort(randomSort); document.write("隨機排序後的數組元素:"+arr.join(",")+"<BR />"); 每次執行的結果都會不同,例如:3,1,7,4,8,6,2,0,9,5 或 8,3,1,9,5,0,7,6,4,2。
不過要提醒的是,這種 Math.random() - 0.5 的寫法雖然簡潔,但打亂得並不夠均勻。若你對隨機品質有要求,可以參考 Fisher-Yates 洗牌演算法(下一篇就會介紹),它能保證每種排列出現的機率都相等。