Случайная сортировка элементов массива

[Nox Noctis]

а! можно и не дублировать :)
хотя в принципе один хрен наверно, щас померяем что быстрее работает...

Array.prototype.shuffle = function() {
	var dummy = [];
	while (this.length) {
		var rnd = random(this.length);
		var item = this[rnd];
		this.splice(rnd, 1);
		dummy.push(item);
	}
	this.splice.apply(this, new Array(0, this.length).concat(dummy));
};
ASSetPropFlags(Array.prototype, "shuffle", 3, 8);
//
a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
a.shuffle();
trace(a);

[Nox Noctis]

ыы... а можно еще и так ведь :))

a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
fsort = function () {
	return random(2)
}
a.sort(fsort);
trace(a);

правда что-то меня тут смущает... не могу понять что..

[DeliMIter]

Вскрытие показало, что вот этот

function shuffle(suxx) {
  var len = suxx.length
  for (var i=0; i<len; i++) {
    var index = random(len);
    var item = suxx[index];
    suxx[index] = suxx[i];
    suxx[i] = item;
  }
}

алгоритм - самый быстрый. 2мс на 320 элементов. Вариант с сортировкой - 75, остальные - за сотню.

[Елё]

Оригинал написал(а) Nox Noctis
ыы... а можно еще и так ведь )

a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
fsort = function () {
	return random(2)
}
a.sort(fsort);
trace(a);

правда что-то меня тут смущает... не могу понять что..

var z = [0,0,0,0,0,0,0,0,0,0];

for(var x = 0; x<1000; x++)
{
	a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
	fsort = function () {
		return random(2)
	}
	a.sort(fsort);
	for(var i = 0; i<10; i++)
		if(a[i] == 0) z[i]++;
}
trace(z);

Результат:
45,61,83,95,128,124,112,137,114,101

[Елё]

Оригинал написал(а) DeliMIter
Вскрытие показало, что вот этот

function shuffle(suxx) {
  var len = suxx.length
  for (var i=0; i<len; i++) {
    var index = random(len);
    var item = suxx[index];
    suxx[index] = suxx[i];
    suxx[i] = item;
  }
}

алгоритм - самый быстрый. 2мс на 320 элементов. Вариант с сортировкой - 75, остальные - за сотню.

Тут распеделение тоже не очень ;-)
97,113,86,111,106,94,95,97,105,96

[Елё]

Вот так лучшее распределение:

function shuffle(suxx) {
  var len = suxx.length;
  j = len;
  for (var i=0; i<len; i++) {
    var index = random(j);
    suxx.push(suxx[index]);
    suxx.splice(index,1);
	j--;
  }
}

[Nucer]

2 Елё ещё наверное надо

fsort = function ()
{
	return random( 2 ) - 1;
}

[Елё]

не, с -1 вообще не работает

надо наверное хелп посмотреть ;-)

вы меня реально спасли

заказчик торопир
начальник дергается
а меня на простой задаче заклинило


P.S.
не надо так много о массивах думать, а то как меня заклинит ^_^

спасибо то есть