Wie kann man ein Array mischen? [Javascript ist Toll!]

Javascript Combobox »» «« Breite des Fensterscrollbalken

31. August 2007 - 10:46

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

javascript

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

javascript

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