Mission

Mission : retrouver une commande dans un journal tourné

Adapter la recherche binaire à un tableau trié mais pivoté, et justifier chaque choix de conception.

Contexte

Le système de commandes d'une boutique en ligne stocke ses identifiants dans un tableau trié par ordre croissant, mais un redémarrage récent a fait pivoter le tableau en mémoire : [4, 5, 6, 7, 0, 1, 2] par exemple, où la partie triée continue mais "recommence" quelque part au milieu. Une recherche binaire classique appliquée telle quelle donnerait des résultats incohérents sur ce tableau.

Tu dois d'abord comprendre pourquoi, puis retrouver ou adapter l'algorithme adapté à ce cas.