Nous complétons notre module btree de gestion d'arbres binaires. Nous implémentons dans le module intarray l'algorithme du tri par dichotomie puis nous mesurons ses performances : elles se révèlent évidemment bien meilleures que celles de n'importe quel algorithme de tri de complexité quadratique, mais moins bonnes que celles du tri par tas. <br /><br />Ce cours est le quatre-vingt-dixième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech
