Séance de cours

Algorithmes de tri : Fusionner Trier

Description

Cette séance de cours présente l'algorithme de tri de fusion comme une méthode pour trier une liste d'entiers dans l'ordre croissant, en expliquant son diagramme d'exécution avec log (n) niveaux et (n) opérations à chaque niveau. Le concept de fusion, ou "zipper", est également présenté comme un moyen efficace de fusionner deux listes ordonnées.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.