Admin CliCours
Exercice langage C corrigé Tri Bulle, tutoriel & guide de travaux pratiques en pdf.
Cet exercice a pour but de vérifier les points techniques suivants :
- Utilisation simple de tableaux.
- Un algorithme simple sur un tableau : tri d’un tableau.
Travail à Faire :
Ecrire un programme qui demande à l’utilisateur de taper 10 entiers qui seront stockés dans un tableau. Le programme doit trier le tableau par ordre croissant et doit afficher le tableau.
Algorithme suggéré (tri bulle) :
On parcourt le tableau en comparant t[0] et t[1] et en échangeant ces éléments s’ils ne sont pas dans le bon ordre.
on recommence le processus en comparant t[1] et t[2],… et ainsi de suite jusqu’à t[8] et t[9].
On compte lors de ce parcours le nombre d’échanges effectués.
On fait autant de parcours que nécessaire jusqu’à ce que le nombre d’échanges soit nul : le tableau sera alors trié.
La correction exercice langage C (voir page 2 en bas)
