L'énoncé
Dans cet exercice, nous allons appliquer l'algorithme de tri par sélection au tableau : T = [2, 5, 3, 4, 6, 1].
Cocher la bonne réponse.
Tu as obtenu le score de
Question 1
Etape 1 : on cherche le minimum min0 sur l'intervalle :
T[1:6]
T[0:5]
T[0:6]
Question 2
On échange min0 avec :
T[1]
T[2]
T[0]
Question 3
Etape 2 : on cherche le minimum min1 sur l'intervalle :
T[1:5]
T[0:5]
T[1:6]
Question 4
On échange min1 avec :
T[0]
T[5]
T[1]
Question 5
Etape 3 : on cherche le minimum min2 sur l'intervalle :
T[2:5]
T[0:5]
T[1:5]
Question 6
On échange min2 avec :
T[1]
T[0]
T[2]
Question 7
Etape 4 : on cherche le minimum min3 sur l'intervalle :
T[0:5]
T[3:5]
T[3:4]
Question 8
On échange min3 avec :
T[0]
T[4]
T[3]
Question 9
Etape 5 : on cherche le minimum min4 sur l'intervalle :
T[5:5]
T[1:5]
T[4:5]
Question 10
Enfin, on échange min4 avec :
T[5]
T[4]
T[6]