Discussion :

[boubz013]

Bonsoir, voila j'essaie de trouver le code me permettant de trouver la valeur minimal d'un tableau sans passer par une fonction min()

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
<?php
 
 
J'ai pensais que: Si la clef est supérieur 
aux autres clef du tableau ayant pour indice $i cad si 
$e est supérieur à $e[0] ensuite que $e est 
supérieur à $i[1] ... */

         if ($e > $e[$i++]
         echo $e est le plus grande
}
?>

Je pense que mon raisonement est un peu prés bon mais la mise en code est

Merci

[m4riachi]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
$max = $ar_tab[0];
for($i=1 ; $i < count($ar_tab); $i++)
{
      if($ar_tab[$i] > $max)
             $max = $ar_tab[$i];
}

[Benjamin Delespierre]

ça sent l'énoncé de cours de programmation à plein nez

La solution noobz:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
$max = false;
foreach ($tab as $key => $value)
{
    $max = ($max === false || $value >= $max) ? $value : $max;
}
echo "$max est la plus grande valeur du tableau";

Un solution plus propre (ça respecte ton énoncé: ne pas utiliser max)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
sort($tab, SORT_NUMERIC);
$tab = array_reverse($tab);
echo array_shift($tab);

gnark gnark gnark.
Vu que la fonction sort est un qsort réccursif, sa complexité algorithmique est moins grande qu'une boucle itérative: donc tu es gagnant.

Note: au passage, il est TOUJOURS plus rapide d'utiliser des fonctions natives de PHP que des boucles. Vous pouvez faire les tests que vous voulez, c'est comme ça.

Edit woop j'avais pas vu que c'est la valeur min qu'on cherche, dans ce cas, pas besoin de 'array_reverse' qui sert à inverser l'ordre du tableau.

[Benjamin Delespierre]

J'ai écrit une stupidité. Merci de ne pas tenir compte de mon précédent message.
La recherche d'une valeur de manière itérative est effectivement la moins complexe algorithmiquement, je sais pas ce que j'avais bu pour écrire ça

Remarque, ça pourrait être intéressant de voir si l'exemple 2, quoique plus complexe est plus rapide du fait de l'optim en PHP.