Sally a écrit :
de l'algorithmique théorique c'est ça pour moi : l'algorithme de tri-fusion consiste à diviser une liste en deux sous-listes de taille égale (à 1 près évidemment), à trier chacune de ces deux sous-listes en appliquant l'algorithme récursivement, puis à les fusionner, sachant qu'elles sont triées, en une unique liste triée (la liste fusionnée est donc construite en prenant de façon répétée le plus petit des premiers éléments de chacune des deux listes pour l'ajouter à la fin de la liste en construction, jusqu'à ce que les deux listes de départ soient vides). Bon maintenant code-moi ça en java en moins de 3 secondes puisque java est directement au niveau conceptuel

Oui, moi aussi je classe le tri fusion en 'théorique'.
Et je n'ai pas dis que Java était au niveau conceptuel, mais permettait le niveau conceptuel.
Sinon, en 3 secondes : Arrays.sort( tab ) ;

Demander à faire du tri-fusion, c'est de l'algorithmie théorique (selon mes termes ), demander à faire du tri (sans plus de précision), c'est de l'algorithmie conceptuelle, l'implémentation spécifique du tri ayant déjà été faite dans les librairies du langage considéré.
Et si tu m'imposes de faire vraiment du tri-fusion et pas un autre tri en Java, c'est-à-dire de passer du niveau conceptuel au niveau théorique, alors tu conviendras avec moi que j'utiliserai au maximum les types primitifs de Java... ce que je classe justement au point 2, celui des MLL et de l'algorithmie théorique !
Huhu, bien tenté, mais quand même, çay Loupay !