#code #algorithme

Le Merge Sort est un algorithme récursif utilisant la stratégie “divide and conquer”. Pour merge-sort un Array, couper cet Array en deux et appeler merge-sort sur chaque moitié. Il faut ensuite “merger” les deux subarrays, qui sont en ordre, en prenant le plus petit élément des deux subarrays jusqu’à ce que les deux soient vide.