NSI (première) · Chapitre 7 · Exercice d'entraînement
Le tri par insertion cherche la place de la carte séquentiellement
Parcourir, trier, prouver · Variantes des deux tris · niveau 2
Énoncé
Le tri par insertion cherche la place de la carte séquentiellement. Le tableau de gauche étant trié, on peut la chercher par dichotomie (chapitre 8). Écrire cette variante, et mesurer ce qu'elle gagne — et ce qu'elle ne gagne pas.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.
100 % gratuit
Cherche cet exercice avec le tuteur
- Cet exercice avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 17 autres exercices corrigés dans ce chapitre, et 19 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.