Exercice langage C: Tri Bulle

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é.

#include
using namespace std;
const int N=10;
int main()
{
int a[N],i,nb,tmp;
for(i=0;iN;i++)
{cout"Veuillez taper l'entier numero "i" : ";cin>>a[i];}
do
{
nb=0;
for(i=0;iN-1;i++)
if(a[i]>a[i+1])
{
tmp=a[i];a[i]=a[i+1];a[i+1]=tmp;
nb++;
}
}while(nb!=0);

cout"VOICI LE TABLEAU TRIE :"endl;
for(i=0;iN;i++)cout"a["i"]="a[i]endl;

return 0;
}

Article publié le 18 Février 2012 Mise à jour le Lundi, 07 Novembre 2022 22:21 par Babachekhe Mohamed