要把陣列洗牌,網路上流傳最廣、也最精簡的莫過於國外作者寫的這段:
function randomsort(a, b) { return Math.random()>.5 ? -1 : 1; //用Math.random()函數生成0~1之間的隨機數與0.5比較,返回-1或1 } var arr = [1, 2, 3, 4, 5]; arr.sort(randomsort);
它利用 Math.random() 產生 0 到 1 之間的隨機數,與 0.5 比較後回傳 -1 或 1,藉此讓排序比較的結果變成隨機。
JavaScript 的 Array 物件內建了排序方法:
arrayobj.sort([sortfunction])
此方法會對 Array 進行排序,過程中不會建立新的陣列。sortFunction 為可選參數,用來決定元素順序;若省略,元素會依 ASCII 字元順序升冪排列。
sortFunction 接收兩個參數,代表每次比較時的兩個陣列項。sort() 每比一輪就會呼叫它一次,並把這兩項傳入。當回傳值為正數時交換順序,否則不交換。
function asc(a,b) { return a < b ? -1 : 1;//如果a<b不交換,否則交換,即升序排列 } function desc(a,b) { return a > b ? -1 : 1;;//如果a>b不交換,否則交換,即將序排列
比較函式也可以就地寫在 sort() 的呼叫處。以下例子把奇數排在偶數前面:
var arrA = [6,2,4,3,5,1]; arrA.sort( function(x, y) { if (x % 2 ==0) return 1; if (x % 2 !=0) return -1; }); document.writeln(arrA); //輸出:1,5,3,4,6,2
最後提醒一個實務上的重點:randomsort 這種寫法由於比較結果不具一致性(不符合比較函式應有的遞移性),在不同引擎上的洗牌均勻度並不理想。若要求真正的亂數分布,Fisher–Yates 洗牌演算法會是更嚴謹的選擇。