Algorithmes de tri — 03 — Le tri par fusion, diviser pour régner
Le tri par fusion (merge sort) : découper, trier les moitiés, fusionner. Pourquoi il garantit O(n log n) dans tous les cas, son coût mémoire et sa stabilité.
Articles : merge sort
1 article sur le thème "merge sort".