Bonjour,
Pour m'entrainer j'essaie de faire des exercices sur internet, mais je bloque sur celui la :
En supposant que le tableau est triée en ordre croissant, ecrire un programme qui renvoie le rang d'insertion pour un paramètre x.
Merci pour votre aide
J'ai oublié de préciser qu'il faut procéder par dichotomie. ( Recherche par dichotomie de l'indice d'un élément x dans un tableau trié par ordre croissant)
en pseudo-code, ça donne à peu près ça :
T = tableau de néléments
i=1,j=n (bornes courantes)
si x <= T[1] retourner 1
si x >= T[n] retourner n
sinon
tant que j-i différent de 1 faire
m = j - (j-i)/2 (nouvelle borne du tableau courant)
si T[m] = x alors retourner m
si T[m] > x alors faire j=m
sinon si T[m] < x alors faire i=m
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :