【转】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) );