Bonjour, pouvez vous m'aider pour cet exercice de python ? merci d'avance !​

Réponse :

1)

1. i = 5
2. j = 0
3. T[j+1] = T[1] = 2 et T[j] = T[0] = 5. On échange T[j + 1] et T[j] :
4. T = [tex]\begin{array}{|c|c|c|c|c|c|}2&5&3&6&4&1\end{array}[/tex]
5. j = 1
6. T[j+1] = T[2] = 3 et T[j] = T[1] = 5. On échange :
7. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 5 & 6 & 4 & 1\end{array}[/tex]
8. j = 2
9. T[3] = 6 et T[2] = 5. On n'échange pas.
10. j = 3
11. T[4] = 4 et T[3] = 6. On échange :
12. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 5 & 4 & 6 & 1\end{array}[/tex]
13. j = 4
14. T[5] = 1 et T[4] = 6. On échange :
15. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 5 & 4 & 1 & 6\end{array}[/tex]
16. i = 4
17. j = 0
18. T[1] = 3 et T[0] = 3. On n'échange pas.
19. j = 1
20. T[2] = 5 et T[1] = 3. On n'échange pas.
21. j = 2
22. T[3] = 4 et T[2] = 5. On échange :
23. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 4 & 5 & 1 & 6\end{array}[/tex]
24. j = 3
25. T[4] = 1 et T[3] = 5. On échange :
26. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 4 & 1 & 5 & 6\end{array}[/tex]
27. i = 3
28. j = 0
29. T[1] = 3 et T[0] = 2. On n'échange pas.
30. j = 1
31. T[2] = 4 et T[1] = 3. On n'échange pas.
32. j = 2
33. T[3] = 1 et T[2] = 4. On échange :
34. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 3 & 1 & 4 & 5 & 6\end{array}[/tex]
35. i =  2
36. j = 0
37. T[1] = 3 et T[0] = 2. On n'échange pas.
38. j = 1
39. T[2] = 1 et T[1] = 3. On échange :
40. T = [tex]\begin{array}{|c|c|c|c|c|c|}2 & 1 & 3 & 4 & 5 & 6\end{array}[/tex]
41. i = 1
42. j = 0
43. T[1] = 1 et T[0] = 2. On échange :
44. T = [tex]\begin{array}{|c|c|c|c|c|c|}1 & 2 & 3 & 4 & 5 & 6\end{array}[/tex]
45. Fin du programme.

À la fin du programme, T = [tex]\begin{array}{|c|c|c|c|c|c|}1 & 2 & 3 & 4 & 5 & 6\end{array}[/tex]

2) C'est un algorithme de tri par ordre croissant.