mathématiques appliquées (ECG 1re année) · Chapitre 11 · Exercice d'entraînement

Où insérer dans une liste triée

Informatique et algorithmique · Dichotomie et approximation numérique · ★★ niveau 2

Énoncé

Écrire position(L, x) qui, pour une liste L triée par ordre croissant, renvoie par dichotomie l'indice où insérer x afin que la liste reste triée. Tester sur un x plus petit que tous les éléments, puis plus grand que tous.

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.