MikroAcse ActionScript 3.0 Library .5 [TEST]

[toFL]

А еще эта функция дает довольно некачественное распределение.

Добавь туда возврат -1,0,1 и будет тебе счастье.
Например так:

public static function sortArrayByRandom(...params):int {
	return [-1,0,1][int(Math.random()*3)];
}
//...
array.sort(ArrayTool.sortArrayByRandom);

[ChuwY]

Ответ неверный.
http://dl.************/u/71391385/Arr...zerTestApp.swf

[toFL]

Ответ неверный.

Шо? Ссылка не работает.

[ChuwY]

фикс.

[-De-]

Кстати, а с чего вы решили, что если вставить рандом в функцию сортировки, то он вам равномерно перемешает массив? Ну т.е. почему у каждого эл-та с номером i шанс попасть на место j одинаковый?
Почему блин по нему просто не пройтись подряд и текущий эл-т поменять местами с рандомным?

[toFL]

фикс.

Исходники в студию.

[ChuwY]

Исходники в студии

[MikroAcse]

Так какая сортировка лучше?
1)

public static function sortArrayByRandom(array:Array):Array {
	var arrayToRandom:Array=array;
	for (var i:uint = 0; i < arrayToRandom.length; i++) {
		var randomNumber:uint=int(Math.random()*arrayToRandom.length);
		arrayToRandom.push( arrayToRandom.splice( randomNumber, 1 )[0] );
	}
	return arrayToRandom;
}

2)

public static function sortArrayByRandom(array:Array):Array {
	function run (a:*, b:*) {return Math.random() > 0.5 ? -1 : 1;}
	return array.sort(run);
}

3)

public static function sortArrayByRandom(...params):int {
	return [-1,0,1][int(Math.random()*3)];
}
//...
array.sort(ArrayTool.sortArrayByRandom);

4)

private var _currentArray : Array;
		public function FisherYatesRandomizer() {
		}
 
		public function getDescription():String{
			return "Алгоритм Фишера-Йетса. Классический алгоритм для перемешивания массива. Довольно быстр и дает весьма приличное распределение";
		}
 
		public function randomize(argArray : Array) : Array {
			if(!argArray){
				return null;
			}
			_currentArray = argArray.slice();
 
			startRandomize();
 
			return _currentArray;
		}
 
		// private 
		private function startRandomize():void{
			var len : uint = _currentArray.length;
			while(len--){
				var n : int = Math.random()*(len + 1);
				swap(len, n);
			}
			return ;
		}
 
		private function swap(x : uint, y : uint):void{
			var temp : * = _currentArray[x];
			_currentArray[x] = _currentArray[y];
			_currentArray[y] = temp;
		}

Добавлено через 11 минут
По тестам ChuwY я понял, что самый лучший и быстрый - FisherYatesRandomizer.

[-De-]

В этом вашем FisherYatesRandomizer надо вместо len + 1 просто len и n неплохо бы uint сделать.
UPD: нет, с len всё нормально, см. ниже почему.

[ChuwY]

Сообщение от -De-

n неплохо бы uint сделать.

Спасибо. Исправил. Бес попутал.

Сообщение от -De-

В этом вашем FisherYatesRandomizer надо вместо len + 1 просто len

А вот тут вас бес попутал.

len при первом же вхождении в цикл на самом деле (_currentArray.length - 1), а Math.random() единицу не возвращает.
Поэтому, чтобы захватить крайний элемент, прибавляем единицу.

Добавлено через 45 часов 21 минуту
Тк тоже сел писать свой твин, решил посмотреть все, что под руку попадутся.

Первым же делом нарвался на неприятную ошибку вот здесь:

*
* CALL
*/
private function callFunction(func:String):void {
  var arr:Array=this['on'+func+'Params'];
  if(arr){
    if(arr[1].length>0)
      if(arr[2]==true) arr[0](arr[1], this);
      else arr[0](arr[1]);
    else
      if(arr[2]==true) arr[0](this);
      else arr[0]();
  }
}

Кроме того, что прочитать невозможно, неверно вызываете коллбеки.
Советую почитать про apply/call.

А если вы и собираетесь передавать массив, то лучше об этом сообщить в документации.
"дополнительный параметр" тоже невнятный.
Кстати, вот список тегов для асдоков.
Примеры лучше оформлять с тегом code хотя бы. Или атрибутом example.

Добавлено через 46 часов 19 минут
К чести создателя, работает довольно шустро.