How it works?
Leçon 3 sur 9 du cours Tri fusion - Série DSA de Coddy.
Le tri fusion (Merge Sort) suit trois étapes : diviser, régner et combiner.
Processus étape par étape :
- Diviser : diviser le tableau en deux moitiés.
- Régner : trier récursivement chaque moitié. Un segment avec un seul élément (ou aucun) est déjà trié, donc la récursion s'arrête là.
- Combiner : fusionner les deux moitiés triées en un seul tableau trié.
Exemple sur [6, 3, 8, 5] :
- Diviser en [6, 3] et [8, 5]
- Diviser à nouveau : [6], [3], [8], [5]
- Fusionner [6] et [3] en [3, 6]
- Fusionner [8] et [5] en [5, 8]
- Fusionner [3, 6] et [5, 8] en [3, 5, 6, 8]
Essayez vous-même
Cette leçon ne comprend pas de défi de code.
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Tri fusion - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity