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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#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;
}