Discussion :

[racoboss]

Bonjour hé oui toujours lui , bientot expert

je me suis interessé pour mes examens à la recherche d ' un nombre dans un vecteur , lorsque celui est trouvé , j affiche l ' indice du tableau , ensuite j effectuerais une lecture à partir du milieu soit :
- de gauche a droite si la valeur à rechercher est plus proche de la fin
-de droite à gauche si elle est plus proche du début du tableau

on comptera le nombre de lecture et on l' indiquera.

Cependant , on peut rentrer une valeur qui n ' est pas dans le tableau , d' ou le problème , on doit prendre la valeur la plus proche.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
27
28
public class Recherchevecteur {
 
-    /** Creates a new instance of Recherchevecteur */
    public static void main (String [] args) {
 
        int [] tabentier = {3,5,7,9,11};
        System.out.println ("recherche d un nombre ");
        int nbrerecherche = Lire.entierInt ();
        int indicerecherche = 0;
 
        for (int i = 0 ; i<= tabentier.length - 1 ; i ++ ){
            if (nbrerecherche == tabentier [i]){
                indicerecherche =i;
                System.out.println ("Indice recherche est : " + indicerecherche);
            }
        }  
 
        for (int i = 0 ; i<= tabentier.length - 1 ; i ++ ){
            if (nbrerecherche != tabentier [i] && nbrerecherche >tabentier [i] && nbrerecherche <tabentier [i+1]){
                indicerecherche =i;
                System.out.println ("Indice recherche est : " + indicerecherche);
            }
        }  
 
 
 
 
    }

}

Voici mon gros souci :

Comment faire si le nombre saisi est different d' une valeur du tableau , quelle est la condition?

je crois que j ' ai trouvé

merci , je vais au dodo

[Sanguko]

Tu pourrais aussi ecrire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
for (int i = 0 ; i< tabentier.length; i ++ ){
    if (nbrerecherche >= tabentier [i]){
      System.out.println ("Indice recherche est : " + i);
      break;
    }
}

Ou faire une recherche par dichotomie

[fomazou]

Voici mon gros souci :

Comment faire si le nombre saisi est different d' une valeur du tableau , quelle est la condition?

pour résoudre le problème des nombre entrer quine sont pas dans le tableau
tu peux utiliser le fait que le tableau est trié. si si pas le cas au début tu n'a qu'a le trier avant.

[Gardyen]

si ton tableau est trie, tu peux profiter de la fonction Arrays.binarySearch()