Numérique et sciences informatiques (spécialité) · Terminale · Algorithmique

Méthode diviser pour régner et tri fusion

• Diviser pour régner : on découpe le problème en sous-problèmes plus petits, on les résout (souvent par récursivité), puis on combine les résultats .
• Trois phases : diviser, régner, combiner .
• Tri fusion : on coupe le tableau en deux moitiés, on trie chaque moitié récursivement, puis on fusionne deux listes triées en un seul parcours.
• Cas de base obligatoire : un tableau de 0 ou 1 élément est déjà trié, sinon la récursivité ne s'arrête jamais.