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

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
#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;
}