1. Apprendre
  2. /
  3. Cours
  4. /
  5. Structures de données et algorithmes en Python

Connected

Exercice

Corriger un bogue dans l'algorithme de tri fusion

On vous a fourni un programme qui trie une liste de nombres à l'aide de l'algorithme de tri fusion. En testant la fonction merge_sort(), vous constatez que le code n'est pas correct. Pouvez-vous corriger l'algorithme afin qu'il fonctionne correctement?

Instructions

100 XP
  • Corrigez l'erreur lors de l'affectation de la moitié gauche.
  • Corrigez l'erreur lors de l'affectation de la moitié droite.
  • Corrigez l'erreur lors de la mise à jour du pointeur pour la moitié gauche.
  • Corrigez l'erreur lors de la mise à jour du pointeur pour la moitié droite.