Dividi et impera

1. Dividi: dividi il problema in due parti uguali
2. Impera: risolvi ogni sottoproblema
3. Combina/merge: fondi le due metà

Applicato all’ordinamento di un array, tramite l’algoritmo Merge sort, può risultare come segue:

asd_13