Ceci est le code PHP pour le tri Batcher tel que décrit dans le livre "Algorithmique Techniques fondamentales de programmation Exemples en PHP" page 216. L'algorithme dont je suis parti est disponible ici: http://algor.chez.com/tri/batcher.htm mais il est incomplet, tout comme il l'est dans le livre, en plus des erreurs liées au copier/coller...
Le code demandera certainement des améliorations, mais d'ici à ce que je sois capable de les faire, il fonctionne.