Le tri à bulles – entraînement pour les classes 7 à 9

Exercices d’exemple sur « Le tri à bulles » avec la bonne réponse et la solution expliquée, du plus facile au plus difficile. Dans l’application Pickles Academy, de nouveaux exercices du même type arrivent à chaque fois, impossible donc de retenir les réponses par cœur.

Matière

Informatique

Classe

classes 7 à 9

Domaine du programme

Systèmes d’information

Types d’exercices: Le tri à bulles

Exercices d’exemple

1. Exercice 1 Facile

   Le tri à bulles parcourt la liste de gauche à droite, compare chaque paire de nombres voisins et les échange si celui de gauche est plus grand. Il répète les passages tant qu’il échange quelque chose. Combien d’échanges fait-on pour trier la liste 13, 9, 1, 7 du plus petit au plus grand ?

   Voir la solution

   Bonne réponse: 5

   Méthode: Échanges à chaque passage : 3 + 2 + 0 = 5.

2. Exercice 2 Normal

   Le tri à bulles parcourt la liste de gauche à droite, compare chaque paire de nombres voisins et les échange si celui de gauche est plus grand. Il répète les passages tant qu’il échange quelque chose. Combien d’échanges fait-on pour trier la liste 17, 2, 14, 1, 10, 18 du plus petit au plus grand ?

   Voir la solution

   Bonne réponse: 7

   Méthode: Échanges à chaque passage : 4 + 2 + 1 + 0 = 7.

3. Exercice 3 Difficile

   Le tri à bulles parcourt la liste de gauche à droite, compare chaque paire de nombres voisins et les échange si celui de gauche est plus grand. Il répète les passages tant qu’il échange quelque chose. À quoi ressemble la liste 17, 2, 14, 1, 10, 18 après le premier passage ?

   1. A) 2, 17, 14, 1, 10, 18
   2. B) 2, 1, 10, 14, 17, 18
   3. C) 2, 14, 1, 10, 17, 18
   4. D) 1, 2, 10, 14, 17, 18
   5. E) 18, 17, 2, 14, 1, 10
   Voir la solution

   Bonne réponse: C) 2, 14, 1, 10, 17, 18

   Méthode: Après le passage 1 : 2, 14, 1, 10, 17, 18.

Tous les thèmes de Informatique