Il y a 2 raisons possibles. D'une part, avec des indices entiers, il est possible que hi+lo soit un valeur qui déborde de l'intervalle des valeurs représentables dans le type entier donné (de 0 à 2^b - 1 pour un entier non signé codé sur b bits), tandis que lo, hi, mid et hi-lo sont tous dans l'intervalle. D'autre part, si on utilise des pointeurs (C) ou des itérateurs (C++) pour lo, hi et mid, l'opérateur + entre 2 pointeurs, et la division d'un pointeur par un entier sont des opérateurs qui n'existent pas, tandis que la différence entre 2 pointeurs existe et retourne un entier, la division entière par 2 existe évidemment, et la somme d'un pointeur et d'un entier existe. Donc lo+(hi-lo)//2 est une expression bien formée tandis que (lo+hi)//2 ne compile pas.

@@oliviercuisenaire1211 D'accord merci beaucoup