algorithme de recherche d'éléments dans un tableau

//algorithme de recherche d'un élément dans un tableau. il faut d'abord créer le tableau avec des éléments
//pour rechercher, il faut parcourir le tableau tout en comparant avec l'élément recherché
//Procédure recherche (T:tableau, taille:Entier, valeur:Entier)
//début
//variable: i:Entier, trouve:Entier
//trouve<-0
//pour i allant de 1 à taille faire
//si (T[i]=valeur) alors
//trouve<-1
//finsi
//fin pour
//Si (trouve=1)alors
//écrire ("la valeur cherchée est dans le tableau");
//sinon
//écrire("la valeur cherchée n'est pas dans le tableau");
//finsi
//fin
//algorithme principal ()
//début
//variable: T:tableau[10] de Entier;
//val:Entier; i:Entier; n:Entier;
//écrire ("Entrer les valeurs du tableau");
//pour i allant de 1 à 10 faire
//lire \n;
// T[i]<-n;
//finpour
//écrire("Entrer la valeur recherchée");
//lire (val);
//recherche (t,10, val);
//fin
 

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

int main()
{
   
    int n;int tab[10];int i;int trouve;
   
    //je vais creer mon tableau
    printf("Entrer 10 valeurs de votre tableau\n\n");
    for(i=0;i<10;i++)
    {
      scanf("%d",&n);
      tab[i]=n;
    }
    // On 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");
   
    //on va rechercher une valeur dans notre tableau
    printf("\nEntrer une valeur a rechercher:   ");
    scanf("%d",&n);
    trouve=0;   //valeur qui m'indiquera si j'ai trouvé
    for (i = 0 ; i < 10 ; i++)
    {
        if( tab[i]== n)
        {
          trouve= 1 ;
        }
    }
    if( trouve==1)
    {
     printf("\n La valeur %d est dans le tableau",n);
    }
    else
    {
     printf("\n La valeur %d est abscente dans le tableau",n);
    }
   
     getch();
    return 0;
  
}



19/03/2010
1 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