Recherche:

C'est tout a fait ca dividee.
La fusion n'est pas réalisée sur place.
mais le quicksort est en o(n²) dans le pire des cas... alors que le tri fusion reste en o(nlgn).

Qui connait l'algo utilisé...

En fait je cherche plus a récupérer les paramètres de la récursion. Je n'arrive pas a faire le tri sur place dans le tableau A. J'ai une solution récursive qui reprend les 2 listes et les fusionne...

Je cherche à coder le plus simplement possible en python la fonction suivante du tri fusion:
avec A tableau a trier et p<q<r



en gardant les appels récursifs séparés. (pas de...