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 всё нормально, см. ниже почему.

[MikroAcse]

В этом вашем FisherYatesRandomizer надо вместо len + 1 просто len и n неплохо бы uint сделать.

Спасибо.

Добавлено через 3 минуты
Обновил библиотеку и документацию:
Скачать.
Теперь она не находится в состоянии TEST.