Version imprimable
Je veux savoir comment chercher un entier x dans un tableau trié circulaire avec pivot p (C'est un tableau d'accès direct et non pas une liste chainée)
Exemple d'un tableau trié circualire T=( 5 7 8 11 2 3 4).
Et ce mieux de la faire récursive et pour faciliter la tâche on va poser qu'on a déja un fonction dichotomique .
Salut,
J'ai un peu du mal a comprendre ce que tu veux faire.
Tu peux monter comment tu déclares ton tableau trié circulaire ?
Tu peux monter a quoi resemble la fonction dichotomique ?
Dereck
Slt, es-ce-que c'est possible de nous donnés plus de précision sur ce que tu veut dire par tableau circulaire, et tas méthode de trie, la dichotomie, on connait; mais la, c'est impeut flou, surtout pour l'exemple que t'as donné ;).
Qu'est-ce qui t'empêche de le transformer en véritable tableau trié, non circulaire ? Contrainte technique ? contrainte fonctionnel ? Quel est ton intérêt à conserver un tableau trié "circulaire" ?