Exercice langage C: Trier un tableau par ordre croissant


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

  • 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].

#include
using namespace std;
const int N=10;
int main()
{
int a[N],i,j,min,imin,tmp;
for(i=0;iN;i++)
{
cout"Veuillez taper l'entier numero "i" : ";cin>>a[i];
}
for(i=0;iN-1;i++)
{
imin=i;min=a[i];
for(j=i+1;jN;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;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:17 par Babachekhe Mohamed