Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours présente l'algorithme de fusion, qui est basé sur la stratégie diviser pour mieux régner. L'algorithme consiste à diviser récursivement une liste en sous-listes plus petites, à les trier, puis à les regrouper de manière triée. Le processus comprend la comparaison et la fusion de deux listes triées en sélectionnant le plus petit élément à chaque fois. L'instructeur explique la fonction de tri de fusion étape par étape, illustrant comment elle trie et fusionne récursivement les sous-listes jusqu'à ce que la liste entière soit triée. À travers un exemple détaillé avec une liste de 10 éléments, la séance de cours montre comment fusionner les partitions de tri, trier et fusionner les sous-listes pour obtenir la liste triée finale.