Exercice 7 en C++ (les tableaux)

EXERCICE 7

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é :
On cherche l'indice du plus petit élément parmi les indices de 0 à 9 et on échange cet élément avec t[0].
On cherche l'indice du plus petit élément parmi les indices de 1 à 9 et on échange cet élément avec t[1].
On cherche l'indice du plus petit élément parmi les indices de 2 à 9 et on échange cet élément avec t[2].
... On cherche l'indice du plus petit élément parmi les indices de 8 à 9 et on échange cet élément avec t[8].

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,j,min,imin,tmp;

 

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

   {

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

   }

 

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

   {

   imin=i;min=a[i];

   for(j=i+1;j<<N;j++)if(a[j]<min){min=a[j];imin=j;}

 

   tmp=a[imin];a[imin]=a[i];a[i]=tmp;

   }

 cout<<"VOICI LE TABLEAU TRIE :"<<endl;

 for(i=0;i<N;i++)cout<<"a["<<i<<"]="<<a[i]<<endl;

 

 return 0;

 }