ajout illustration tri fusion & ajout lien vers l'image dans le cours
This commit is contained in:
@@ -32,6 +32,12 @@ Le tri fusion suit exactement le schéma "diviser pour régner" :
|
|||||||
2. **Régner** : Chaque sous-liste est triée récursivement en appliquant le même algorithme (tri fusion).
|
2. **Régner** : Chaque sous-liste est triée récursivement en appliquant le même algorithme (tri fusion).
|
||||||
3. **Combiner** : Les deux sous-listes triées sont fusionnées pour former une liste finale triée.
|
3. **Combiner** : Les deux sous-listes triées sont fusionnées pour former une liste finale triée.
|
||||||
|
|
||||||
|
<img src="../assets/tri_fusion.jpeg" alt="tri_fusion.jpeg" style="zoom:67%;" />
|
||||||
|
|
||||||
|
(merci @https://x.com/Limplementeur pour ces illustrations de qualité)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
### Exemple illustré
|
### Exemple illustré
|
||||||
|
|
||||||
Prenons une liste d'exemple : `[38, 27, 43, 3, 9, 82, 10]`.
|
Prenons une liste d'exemple : `[38, 27, 43, 3, 9, 82, 10]`.
|
||||||
|
|||||||
BIN
Recursivité/assets/tri_fusion.jpeg
Normal file
BIN
Recursivité/assets/tri_fusion.jpeg
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 395 KiB |
Reference in New Issue
Block a user