Dividir i vèncer · 2.3
Mergesort
Ordenar dividint el vector per la meitat i fusionant les dues meitats ordenades. Cost garantit, però cal memòria auxiliar.
Conceptes clau
- Fusió de dos vectors ordenats
- Cost
- Memòria auxiliar
- Estabilitat
0comparacions
0moviments
cost