Les len(liste_gauche/droite) auraient pu etre remplacer par n si on avait un tableau avec un nombre pair de valeur ? Serait-ce plus rapide (en temps d'execution en moyenne) de mettre un si et differencier le pair du impair ?
Je comprends votre idée. On divise le tableau d'origine par deux et on pourrait peut être réutiliser la variable mid (qui correspond à n //2) pour la taille des deux sous tableaux. Mais effectivement la question du nombre pair ou impair d'éléments va vous obliger à introduire une condition supplémentaire. J'ai l'impression que ce que l'on gagne d'un côté nous risquons de le perdre de l'autre. Sans compter que nous risquons aussi de rendre le code moins lisible et de nous heurter à des effets de bord dans les boucles. Haaaa les dilemmes des développeurs :D
Merci, atoi ;) (j'espère que ta la ref de atoi) je viens de découvrir ta chaine, l'algorithme est simple a comprendre mais pas simple a implémenté je trouve après sa dépend du niveau de la personne.
Merci pour ce message, même si je n'aime pas trop me faire caster en integer :D Le but de la chaîne est effectivement d'aborder de façon intuitive et simplement des algorithmes qui peuvent paraitre compliqués au premier abord. J'aime terminer par l'implémentation, cela permet d'avoir aussi un bout de code qui fonctionne et que l'on peut modifier à loisir.
Bonjour et merci pour votre commentaire. J'ai lancé cette chaîne pour parler d'un sujet qui me passionne et je suis encore dans une phase où je cherche à améliorer à chaque instant les vidéos que je fais. Je suis content de voir que le contenu de cette chaine vous intéresse :)