Probleme d'optimisation: tirage aléatoire sans remise.

[Argorate]

Rectification qui m'a était suggéré sur IRC (oué je fais un peu de pub)
Toujours la plus mauvaise, mais nettement mieux cependant:

Methode 1: Temps moyen : 0.000 619 438 126 564 secondes (Temps Exec. 619.438126564secondes)

avec $taille_tab = count($dispo); qui évite de faire plusieurs count() dans la boucle qui ralentit énormément...

Code PHP :

<?php 

function methode1()

{

    $time = microtime(true);

    $dispo= range(1, 30);

    $i=0;

    while($i<20)

    {

          $taille_tab = count($dispo);

          $rand = mt_rand(1, $taille_tab); //on tire entre 1 et la taille de notre tableau.

          

          $a = $rand;

          while($a<=$taille_tab)

          {

                if($a == $taille_tab) unset($dispo[$a]); //on détruit le dernier élément du tableau pour avoir le bon nombre d'élément au prochain tour de boucle

                else $dispo[$a] = $dispo[$a+1]; //on décale notre tableau vers la gauche

                $a++;

          }

    $i++;

    }

    $time2 = microtime(true);

    $time = $time2 - $time;



    return $time;

}