как рандомно переставить элементы в массиве?

[WWWD]

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

[Iv]

всё зависит от задачи.
в принципе есть два варианта задачи:
произвольный и с обязательством не оставить ни одного на прошлом месте. надеюсь, первое.
тогда элементарно: идем сюда и ищем по слову shuffle

[AlexSol]

array.sort(sort);
function sort(a:Object, b:Object):Number {
	return (Math.random()<.5) ? -1 : 1;
}

[Cvazimodo]

Если это массив объектов, то его можно сортировать по одному из параметров этих объектов.

var MyArray:Array = new Array();
var elem:Object = new Object();

for (var ii:Number=0; ii<50; ii++) {
	elem = {key: random(1000), value:ii};
	MyArray.push(elem);
}
MyArray.sortOn('key');

for (ii=0; ii<50; ii++) {
  // выводит уже "случайные" элементы массива
	trace(MyArray[ii].value);
}

Я делал это в задаче "тасования" карт в колоде (игрушку делал).

[Iv]

2AlexSol: предполагается, что если есть ответ выше, то имеет смысл отвечать, если ваш ответ лучше.
2Cvazimondo: предполагается, что ответ имеет отношение к вопросу.

[Iv]

2AlexSol: я к тому, что мой тест производительности (код ниже) дает разницу в 165 раз.
я бы сидел и не отсвечивал, если бы разница была каких 20%.

Array.prototype.shuffle = function() {
 var len = this.length;
 var i = len;
 while (i--) {
  var j = random(len);
  var n = this[j];
  this[j] = this[i];
  this[i] = n;
 }
};
function sort(a:Object, b:Object):Number {
 return (Math.random()<.5) ? -1 : 1;
}
// ----------- test
arr = [];
i = 10000;
while (i--) {
 arr[i] = i;
}
t = getTimer();
arr.sort(sort);
trace((getTimer()-t));
t = getTimer();
arr.shuffle();
trace((getTimer()-t));
delete i, delete t;

[Cvazimodo]

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

Я отвечал на этот вопрос. Мой ответ - рандомная сортировка элементов в массиве. В чем расхождение то?

[Iv]

сравни:
[...] Если это массив объектов [...]
[...] чтобы все эти цифтры в нём [...]

[Cvazimodo]

Ну и всё прекрасно. В объекте key для сортировки, а value - цифры, буквы, строки и любые другие объекты...

И, наверно, основной вопрос можно было бы охарактеризовать не как "цифры", а как "рандомная сортировка в массиве". Цифры, элементы массива - детали.

[Nox Noctis]

жмём сюда:

в поле "ключевые слова" вводим (не поверите): "случайная сортировка массива"

нажимаем ентер.
получаем одну-единственную тему в результатах.

http://flasher.ru/forum/showthread.p...hlight=shuffle
(обратите внимание на дату создания темы)

там предложена куча вариантов сортировки, разной степени тормознутости и оригинальности. в том числе и вариант, который предложил Ив.