/* Recherche de la presence d'une valeur entiere */ /* dans un tableau de int */ /* sans organisation particuliere */ /* Methode sequentielle */ public class RecherchePresence { /////////////////////////////////////////////////// /* Methode de recherche de la presence */ /* d'une valeur entiere dans un tableau de int */ static boolean estPresent(int v,int [] t) { boolean trouve; int i; trouve = false; i = 0; while ( ( trouve == false ) && ( i < t.length ) ) { if ( t[i] == v ) { trouve = true; } else { i = i+1; } } return trouve; } /////////////////////////////////////////////////// /* Methode d'affichage des valeurs contenues */ /* dans un tableau de int */ static void affichageTableau(int [] t) { int i; for ( i = 0 ; i < t.length ; i = i+1 ) { Ecran.afficherln(t[i]," "); } } /* Methode de creation d'un tableau de 10 int */ /* initialise avec des valeurs tirees au sort */ /* entre 0 et 1000 inclus */ static int [] initRand() { int [] t = new int[10]; int i; for ( i = 0 ; i < t.length ; i = i+1 ) { t[i] =(int) (Math.random()*1001.0); } return t; } /* Programme principal */ public static void main(String [] args) { boolean present; int [] t; int v; t = initRand(); affichageTableau(t); Ecran.afficher("SVP, valeur à rechercher : "); v = Clavier.saisirInt(); present = estPresent(v,t); Ecran.afficherln("Present : ",present); } }