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

нужна помощь

есть мульти массив
необходимо создать функцию создающую новый массив, равный по длинне начальному,и состоящий из элементов старого, взятых рэндомом, но не повторяющихся

знает ли кто нибудь решешение???

[Lego]

Я делал это так (возможно, не самый элегантный способ).
Смысл следующий: выбирается случайным способом номер элемента массива и переставляется с первым, и так count-раз.

function ArrayShuffle(arr)
{

//можно + 100, + 1000. Чем больше цифра, тем тщательнее
//перемешается

var cnt = arr.length + 10;

for(var i = 0; i < cnt; i++)
{
var index = random(arr.length - 1) + 1;
var tmp = arr[0];
arr[0] = arr[index];
arr[index] = tmp;
}
}

[DeliMIter]

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

[Nox Noctis]

2DeliMIter
тоже вариант, но перемешивание слабое.
ты берёшь элемент из любой ячейки и кладёшь его в последнюю. то есть можно взять последний элемент и положить его в последнюю ячейку. а можно два раза сделать то же самое. а можно три - как рандом выпадет...

[DeliMIter]

Вероятность того, что массив окажется неперемешанным - 2 в степени минус длины массива. Особо гнобливые и придирчивые могут не брать последний элемент.

[Nox Noctis]

хе-хех.. так я же не о ПОЛНОМ неперемешивании массива.
какова для каждого элемента вероятность того что он окажется неперемешанным?

[DeliMIter]

Реверс - и массив уж не такой, как был вчера... Можно придумать сколько угодно алгоритмов. Можно перемешивать хорошо, но не случайно, например вторую половину реверсом через один с первой - и так восемь раз. Вопрос, нужно ли?

[fmsmith]

var aArr=....;//твой массив
var nTest,nTemp:Number;
var nLim=aArr.length;
for (var nI=0; nI<nLim; nI++){
    do{
          nTest=random(nLim);
     }while(nTest==nI);
			
    nTemp=aArr[nI];
    aArr[nI]=aArr[nTest];				      
    aArr[nTest]=nTemp;		
}

[Nox Noctis]

тоже работает.. но лишние итерации мне лично не нравятся..

[Nox Noctis]

еще вариант - итераций ровно столько сколько элементов в массиве, но при этом приходится дублировать массив.

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