Problème de recherche dichotomique
Fermé
man r.
Messages postés
11
Date d'inscription
samedi 30 mars 2013
Statut
Membre
Dernière intervention
1 juin 2013
-
9 avril 2013 à 23:58
bor3iIsGood Messages postés 75 Date d'inscription lundi 9 novembre 2009 Statut Membre Dernière intervention 6 décembre 2014 - 10 avril 2013 à 22:54
bor3iIsGood Messages postés 75 Date d'inscription lundi 9 novembre 2009 Statut Membre Dernière intervention 6 décembre 2014 - 10 avril 2013 à 22:54
A voir également:
- Recherche dichotomique c
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche adresse - Guide
- Recherche image - Guide
- Recherche musique - Guide
3 réponses
bor3iIsGood
Messages postés
75
Date d'inscription
lundi 9 novembre 2009
Statut
Membre
Dernière intervention
6 décembre 2014
15
10 avril 2013 à 22:54
10 avril 2013 à 22:54
euh bien tout simplement tab[-1] n'existe pas mais on ne connais pas la taille réelle du tabeleau et puis pos signifie la case la ou la valeur existe ca revient à dire qu'on cherche à la base tab[pos] ! et si pos > 0 donc tab[pos] existe du coup on aura tjr la mm réponce "la valeur existe ds le tabelau" !
bor3iIsGood
Messages postés
75
Date d'inscription
lundi 9 novembre 2009
Statut
Membre
Dernière intervention
6 décembre 2014
15
Modifié par bor3iIsGood le 10/04/2013 à 00:49
Modifié par bor3iIsGood le 10/04/2013 à 00:49
si j'ai bien saisit il faut déjà que le tableau soit dans l'ordre croissant donc déjà il faut que ajouter un test lors du remplissage du tableau et tu aura
do {
printf("tb[%d]",i);
scanf("%d",&tb[i]);
} while ( tb[i] < tb[i - 1])
en plus le concernant le pos ne peut pas positive puisque on ne sait pas la longueur du tableau et ca peut créer un conflit avec une des valeurs du tableau.
dernièrement la variable my est de type entier donc fallait utiliser moy = (max + min ) div 2;
j'èspere que je t'ai aider un peux
do {
printf("tb[%d]",i);
scanf("%d",&tb[i]);
} while ( tb[i] < tb[i - 1])
en plus le concernant le pos ne peut pas positive puisque on ne sait pas la longueur du tableau et ca peut créer un conflit avec une des valeurs du tableau.
dernièrement la variable my est de type entier donc fallait utiliser moy = (max + min ) div 2;
j'èspere que je t'ai aider un peux
man r.
Messages postés
11
Date d'inscription
samedi 30 mars 2013
Statut
Membre
Dernière intervention
1 juin 2013
10 avril 2013 à 18:41
10 avril 2013 à 18:41
Merci beaucoup de votre réponse, mais je ne comprends toujours pas comment une valeur positive de pos pourrait créer un conflit avec une des valeurs du tableau.