AS3 亂數排序的效能

转自：http://qops.blogspot.com/2008/04/as3_18.html

AS3 亂數排序的效能

利用三種方式來實作亂數排序的功能, 並比較效能
A. 製作 Array.sort() 的排序函式
B. 大風吹, 兩兩隨機交換位置
C. 使用 splice() 隨機一個個切出來
結果 B 效能最佳:

A: 2116


B: 66


C: 3828

Flash Frame Actions:

/*


*******


A. 配合 Array.sort() 使用


*******


*/


function shuffle_1(...args):int


{


return Math.floor(3 * Math.random()) - 1;


}


/*


*******


B. 大風吹, 隨機交換位置


*******


*/


function shuffle_2(ar:Array):void


{


var rnd:int;


var tmp:Object;


for (var i:int=0; i < ar.length; i++) {


rnd = Math.floor(Math.random()*ar.length);


tmp = ar[i];


ar[i] = ar[rnd];


ar[rnd] = tmp;


}


}


/*


*******


C. 隨機一個一個取出, 推入新陣列


*******


*/


function shuffle_3(ar:Array):Array


{


var br:Array = [];


var rnd:int;


var cr:Array;


while (ar.length)


{


rnd = Math.floor(Math.random()*ar.length);


//cr = ar.splice(rnd, 1);


br.push( ar.splice(rnd, 1)[0] );





}


return br;


}


/*****************************************/


var ar:Array = [];


for (var i:int=0; i < 100000; i++) {


ar.push(i);


}





var t:int = getTimer();


ar.sort(shuffle_1);


trace("A: "+ (getTimer()-t) );





t = getTimer();


shuffle_2(ar);


trace("B: "+ (getTimer()-t) );





t = getTimer();


ar = shuffle_3(ar);


trace("C: "+ (getTimer()-t) );