Javascript ist Toll!

Wie kann man ein Array mischen?

Ich hab mal wieder ein altes Stück Code ausgegraben, was vielleicht für den einen oder anderen nützlich sein könnte. Die Frage ist, wie kann man ein Array mischen? Ich verwende hier wieder Array.prototype um das Array Objekt um die Methode shuffle() zu erweitern.

Quelltext

Array.prototype.shuffle = function() {
	var i = this.length;
	if(i < 2) return;
	do{
		var zi = Math.floor(Math.random() * i);
		var t = this[zi];
		this[zi] = this[--i];
		this[i] = t;
	}while(i)
 
}

Beispiel

var arr = [1,2,3,4,5];
arr.shuffle();
alert( arr );

Code testen.

Nachtrag 29.12.2007:Nachdem JürgenB aus dem SELFHTML Forum auf diesen Thread aufmerksam gemacht hat, wurde mir klar die alte Methode ist mathematisch nicht in Ordnung. Deshalb die neue Version von Jürgen, die hoffentlich besser ist ;-)