👤

Sagot :

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.

Other Questions

© 2024 IDNLearn. All rights reserved.