DIV CSS 佈局教程網

JS 隨機打亂陣列順序的方法與 sort 原理
編輯:關於JavaScript     

要把陣列洗牌,網路上流傳最廣、也最精簡的莫過於國外作者寫的這段:

 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,藉此讓排序比較的結果變成隨機。

先理解 sort()

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 洗牌演算法會是更嚴謹的選擇。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved