Exercice 8 en C++ (les tableaux)

EXERCICE 8

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

Solution

• 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.
• Voici le fichier source :

#include<iostream>

 using namespace std;

 const int N=10;

 int main()

 {

 int a[N],i,nb,tmp;

 for(i=0;i<N;i++)

 {cout<<"Veuillez taper l'entier numero "<<i<<" : ";cin>>a[i];}

 do

  {

  nb=0;

  for(i=0;i<N-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;i<N;i++)cout<<"a["<<i<<"]="<<a[i]<<endl;

 return 0;

 }