algorithme de tri et écriture dans C++

//l'algorithme de tri sera présenté ici, pour des soucis de cohésion.
//début
//variable: i: Entier, J: Entier, Val:Entier
//pour i allant de 1 à 10
//faire
// Val <- T[i];
//pour i allant de i+1 à 10 faire
//si (T[j]< Val)alors t[i]<- t[j];
//t[j]<-val;
//fin si
//fin pour
//fin pour
//Fin

 

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

int main()
{
   
    int n;int tab[10];int i;int trouve;
    int j; int k;
    //je crée d'abord le tableau parce que sans tableau, il n'est pas possible de trier.
    printf("Entrer 10 valeurs de votre tableau\n\n");
    for(i=0;i<10;i++)
    {
      scanf("%d",&n);
      tab[i]=n;
    }
    // ensuite j'affiche le contenu du tableau
    printf("\nVoici votre tableau\n\n");
    printf("tab[ ");
    for (i = 0 ; i < 10 ; i++)
    {
        printf("%d   ", tab[i]);
    }
    printf("]\n");
   
    //parcourons le tableau en le triant
       
    for (i = 0 ; i < 10 ; i++)
    {
        k=tab[i];   //récupérons le contenu de la case numéro i
        for (j = i+1 ; j < 10 ; j++) //parcourons le reste du tableau à partir de la position i+1
        {
         if(tab[j]<k)     //si on trouve un élement plus petit que le contenu de la case numero i,on le permute.
         {
           k=tab[j];
           tab[j]=tab[i];
           tab[i]=k;
         }
        }
    }
    //on affiche le contenu du tableau trié
    printf("\nVoici votre tableau trié par ordre croissant\n\n ");
    printf("tab[ ");
    for (i = 0 ; i < 10 ; i++)
    {
        printf("%d   ", tab[i]);
    }
    printf("]\n");
   
    getch();
    return 0;
  
}



19/03/2010
0 Poster un commentaire

A découvrir aussi


Inscrivez-vous au blog

Soyez prévenu par email des prochaines mises à jour

Rejoignez les 13 autres membres