Mélanger les éléments d'un tableau

Description de l'algorithme

On considère un tableau à $n$ éléments numérotés de 0 à $n-1$.

Pour mélanger les éléments du tableau on propose l'algorithme suivant :

Echange de positions

Le programme qui suit permet d'échanger les positions de deux éléments du tableau T, on notera l'utilisation obligatoire d'une variable auxiliaire sauve.
On rappelle également que les positions des éléments d'un tableau sont numérotées à partir de 0.

var T=["a","b","c","d","e","f","g","h","i","j"];

var position1=prompt("Position du premier élément :");
var position2=prompt("Position du deuxième élément :");

var sauve=T[position1];
T[position1]=T[position2];
T[position2]=sauve;

println(T);

Exécuter

Programme de mélange

Le programme qui effectue le mélange des éléments du tableau T utilise la méthode d'échange de deux éléments vue ci-dessus, pour comprendre la formule utilisée pour définir hasard il est utile de lire : la technique pour tirer un nombre au hasard.

var T=["a","b","c","d","e","f","g","h","i","j"];

for(var position=T.length-1; position>=1; position--){
	
	//hasard reçoit un nombre entier aléatoire entre 0 et position
	var hasard=Math.floor(Math.random()*(position+1));
	
	//Echange
	var sauve=T[position];
	T[position]=T[hasard];
	T[hasard]=sauve;

}

println(T);

Exécuter