15 полезных сниппетов от сайтов Snipplr.com и Active.TutsPlus

Не поленился и, надо сказать, что что способ случайной сортировки через Math.rand() при небольших количествах элементов в массиве (до 2000) отстаёт от сортировки через splice примерно на 1-2 мс. Но начиная с 20000 элементов в массивах показывает значительный прирост в производительности: для 20000 88 мс против 215, для 200000 время 1093 мс против 15258 мс!!!

В общем, оказалось то, что sort не такая уж и тормозящая функция, а при большом количестве элементов в массивах даёт значительный прирост производительности.

Я понимаю, что такое количество элементов вряд ли когда-нибудь будет в реальных проектах, но если брать количество меньше 2000, то разницы во времени вообще нет (или практически нет).

А вот, собственно, и сам код для тестирования:

var elementsCount:int = 200000;
var elementIndex:int;

var _arr1:Array = [];
var _arr2:Array = [];

for(elementIndex = 0; elementIndex < elementsCount; elementIndex++)
{
  _arr1.push(elementIndex);
}
_arr2 = _arr1.concat();

//trace("_arr1 = " + _arr1);
//trace("_arr2 = " + _arr2);
trace("getTimer() = " + getTimer());

this.spliceRandSort(_arr1);
this.mathRandSort(_arr2);

function spliceRandSort(array:Array):void
{
  var beginTime:Number = getTimer();
  trace("START __ spliceRandSort __ beginTime = " + beginTime);
  
  var arrayLength:int = array.length;
  for (var i:uint = 0; i < arrayLength; i++)
  {
   var rand:uint = int(Math.random() * arrayLength);
   array.push( array.splice( rand, 1 )[0] );
  }
  
  var endTime:Number = getTimer();
  trace("END __ spliceRandSort __ endTime = " + endTime + " | totalTime = " + (endTime - beginTime));
}

function mathRandSort(array:Array):void
{
  var beginTime:Number = getTimer();
  trace("START __ mathRandSort __ beginTime = " + beginTime);
  
  array.sort(this.randomizeSortFunction);
  
  var endTime:Number = getTimer();
  trace("END __ mathRandSort __ endTime = " + endTime + " | totalTime = " + (endTime - beginTime));
}

function randomizeSortFunction(obj1:Boolean, obj2:Object):int
{
 var randNum:int = -1 + Math.floor((Math.random() * 3));
 
 return randNum;
}

* This source code was highlighted with Source Code Highlighter.