Bonjour, je ne comprend pas pourquoi le pire cas du tri par sélection est 4(n-i)+3, en effet, pourquoi 4 et +3 ??? Et encore moins le meilleur (3(n-i+1).)

Tri par sélection:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
 
min <-i
pour j de i+1 à n faire
      si A[j]<A[min] alors
             min  <- j
Merci, pour votre précieuse aide.