Minimum d'une Liste

Le minimum est le nom donné à la petite valeur parmi une liste de nombres (la valeur la plus grande est appelée le maximum).

Pour trouver la plus petite valeur (le minimum) parmi une liste de nombres, il est nécessaire de parcourir toute la liste des nombres et de comparer leurs valeurs les unes après les autres. Le minimum de la liste est la plus petite valeur trouvée lorsque toutes les valeurs ont été comparées.

Exemple : La liste de 4 valeurs : 8,2,4,6 a pour minimum 2

Pour des valeurs positives, le minimum est la valeur la plus proche de $ 0 $ et pour des valeurs négatives, le minimum est la valeur qui est la plus proche de $ -\infty $ (moins l'infini).

Un algorithme naïf du calcul d'un minimum d'une liste de $ n $ entiers est : function min(list) {
min = list[0]
for i = 1 , i < n {
if list[i] < min {
min = list[i]
}
}
return min
}

La complexité est d'ordre $ n $, il y a $ n - 1 $ comparaisons et dans le pire des cas, $ n $ affectations (si le tableau est rangé par ordre décroissant) et dans le meilleur des cas 1 seule affectation (si le minimum est la première valeur de la liste).