random

Mélanger une liste

Écrire une fonction prenant en entrée un array et mélangeant les éléments de cet array.

Une solution

<!DOCTYPE html>
<html lang="fr">
    <head>
        <meta charset="utf-8">
        <title>  shuffle  </title>
         
    </head>
     
    <body>
     
    
    <script>
	
	 
	function  entierAuHasardEntreBornes(a,b) {
			// a et b sont   entiers
			// retourne un entier entre a et b, bornes comprises
			return Math.floor( (b-a+1) * Math.random() ) + a;
	} 
	
	function echange(L, i, j) {
		/* L est de type array.
		La fonction échange les éléments d'indice i et j */
		let aux = L[i];
		L[i] = L[j];
		L[j] = aux;
	}
	
	function melange(L) {
		/* L est de type array, la fonction mélange son contenu*/
		let lg = L.length;
		for(let i = 0; i < lg; i++){
			let j = entierAuHasardEntreBornes(0,lg-1);
			echange(L, i, j);
		}
	}
	
    
    var T =  [ "bi", "bu", "be", "ba", "bou" ];
    melange(T);
    document.write(T);
    document.write('<br>');
    
    var U =  [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ];
    melange(U);
    document.write(U);
    document.write('<br>');
    
        
    </script> 
     
    </body>
</html>