Algorithme de tri : Tri fusion - Merge Sort

[@akiwhitesoyo918]

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 ?

[@algomius]

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

[@akiwhitesoyo918]

@@algomius Oui exactement ... Je n'ai pas tellement le temps d'aller tester ca, j'ai des partiels qui approchent ! Merci pour votre reponse

[@PLAYGAME-wj9bw]

Je viens de découvrir cette chaîne... Le Saint Graal. Merci youtube

[@algomius]

Oh, merci beaucoup. Le contenu de cette chaine dépend en partie des cours que je donne et en partie sur des choses que j'aime bien faire.

[@zaynabk2799]

Merci, maintenant tout est beaucoup plus claire !

[@algomius]

Je suis content d'avoir pu éclairer votre lanterne :)

[@robin.c5945]

Hop le 100 éme like est mérité ! Tu m'as fais économisé quelques dizaines d'heures pour mon projet ptdr

[@algomius]

Merci pour les 100 likes. Je suis content d'avoir pu vous éclairer en ce qui concerne le tri fusion.

[@Alex-oh5tf]

Merci vous êtes beau

[@algomius]

Vous avez indéniablement bon goût :D

[@sirsamuhelldoomer5761]

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.

[@algomius]

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.

[@flew6176]

Dommage le son sur l'oreille gauche mais sinon tres bonne video !

[@algomius]

Merci pour votre retour. Oui, ce sont les premières vidéos, le problème a été corrigé ensuite.

[@rayanisco806]

tu mérites +

[@algomius]

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 :)