apparemment http://www.cs.sunysb.edu/~algorith/lectures-good/node14.html décrit la tournée bitonique, mais si c'est ce qu'onur veut implémenter il faut corriger :
if (i>=tailleTab) return;
en
if (i>=tailleTab) return dist(P[a],P[r]);

et pour ce qui est de la relation avec le tri bitonique, je pense pas qu'il y en ait, à part que le terme "bitonique" désigne le fait qu'on colorie en 2 couleurs... (en l'occurrence, les "points du haut" et les "points du bas")